- 军军小站|张军博客
搜索到与相关的文章
编程技术

常见排序算法稳定性和复杂度分析

http://blogold.chinaunix.net/u3/94667/showart_2150464.html1.排序算法的稳定性分析:若待排序的序列中,存在多个具有相同关键字的记录,经过排序,这些记录的相对次序保持不变,则称该算法是稳定的;若经排序后,记录的相对次序发生了改变,则称该算法是不稳定的。(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不

系统 2019-08-12 09:29:33 2010

各行各业

简介

简介由日本的NTTDATA公司开发帮销售,在日本具有较高的市场,目前正在替换旧有框架。中国营业据点在上海,他们目前的版本是workflow7.0。(1)intra-mart是一个综合型的Web应用框架。没有利用这个框架前,所有的构成组件都必须自己动手写,不仅散乱不易维护,而且开发的生产性极其低,使得规模较大的系统容易出现故障。利用这个框架提供的便利,程序员只负责开发很少的一部分,这样不仅开发的生产性大大提高了,而且,很多组件都得到了重复利用。系统也变得稳定

系统 2019-08-12 09:27:00 2010

各行各业

github学习笔记

1.git是啥?git是一个分布式版本控制工具。2.github是啥?一个基于git的类似googlecode的代码仓库,付费版的用户可以创建私有仓库,支持多人开发。3.如何使用GitHub:(1).申请GitHub帐户xxx,创建名为new-project的新Repository(2).安装Git客户端(推荐下载)(3).生成密钥,这样项目可以push到GitHub上ssh-keygen-C'your@email.address'-trsa(4).将密钥

系统 2019-08-12 09:26:57 2010

数据库相关

问题用户小米科技CEO雷军:千万别把用户当上帝

查了好多资料,发现还是不全,干脆自己整理吧,至少保证在我的做法正确的,以免误导读者,也是给自己做个记录吧!小米科技CEO雷军在2013寰球挪动互联网大会(GMIC)上说,“大家想一下我办一个小餐馆,十多道菜都是我亲自做的,我经常看到人客饭吃。小餐馆和老板都是友人的,我新做的菜你尝尝,如果有问题我马上换,他们就是友人。千万别当帝上看,因为国中没有人信帝上。如果你把用户当帝上看,就是把用户当傻X看。”雷军以为,国中的新人最重要就是友人的新人,把用户当友人,品产

系统 2019-08-12 01:55:24 2010

数据库相关

失败的数据恢复经历

因为在用大白菜制作U盘启动盘的过程中操作失误,把移动硬盘错当成U盘了,移动硬盘数据全部丢失。怪我当时糊涂,竟然又把移动硬盘给格式化了,后悔不迭。移动硬盘里有重要的文档资料,赶紧找恢复软件恢复数据。先从网上找到了FinaData,开始使用格式化恢复功能,扫描硬盘。几个钟头之后,扫描完毕,只找到可怜的一点小文件,大文件都丢了,视频文件只是一点开头儿部分,而且文件名全乱了。因为以前用过DiskGenius成功恢复过文件,那次是删除分区了,但是没有格式化,这次拿来

系统 2019-08-12 01:53:55 2010

数据库相关

SQL替换语句

***********字段类型是text的*************replace在sql中替换最大支持8000个字符UPDATE测试SET测试=replace(Convert(varchar(8000),测试),'shuyu','WangShuYu')UPDATE测试SET测试=replace(Convert(varchar(8000),测试),'','')

系统 2019-08-12 01:53:28 2010

数据库相关

1301. Cube in Labyrinth

http://acm.timus.ru/problem.aspx?space=1&num=1301一不小心写了一个三维的spfa思路很简单就是有点繁琐代码:#include#include#include#include#include#include#include#include#include#include

系统 2019-08-12 01:52:44 2010

数据库相关

Merge Two Sorted Lists

问题:有序合并两个有序链表分析:归并排序的合并部分classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){ListNode*helper=newListNode(0);ListNode*head=helper;while(l1&&l2){if(l1->valval)helper->next=l1,l1=l1->next;elsehelper->next=l2,l2=

系统 2019-08-12 01:52:40 2010

数据库相关

hdu 2062 Subset sequence 解题报告

hdu2062Subsetsequencehdu2062传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2062ProblemAnalyse考虑一个集合An={1,2,...,n}。比如,A1={1},A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。AlgorithmAnalyse首先我们来看看An一共有多少个子集。n=1时,只有{1}

系统 2019-08-12 01:52:28 2010

数据库相关

Binary Tree Inorder Traversal-非递归实现中序

题目描述:给定一颗二叉树,使用非递归方法实现二叉树的中序遍历题目来源:http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题目分析:递归到非递归的转换。使用栈描述递归的调用过程,while循环体计算递归程序的计算部分。因为每次while循环只能处理一次递归调用,使用标记记录栈中节点的计算痕迹,例如:用tag记录当前根的调用记录,当根的左右子树均未调用时,令tag值为0,当根的左子树已经

系统 2019-08-12 01:52:12 2010