Counting Sort 计数排序 计数排序其实就是利用了数组可以O（1）时间访问元素的特性，来排序，可是如果数据范围很大时是很浪费空间的。 伪代码： 通过数组来判断大小，和在序列中所在的位置，从而进行排序。 代码如下： ...
分类：
编程语言 时间：
2016-12-28 12:18:36
阅读次数：
157
1.并发访问限制问题 对于一些需要限制同一个用户并发访问的场景，如果用户并发请求多次，而服务器处理没有加锁限制，用户则可以多次请求成功。 例如换领优惠券，如果用户同一时间并发提交换领码，在没有加锁限制的情况下，用户则可以使用同一个换领码同时兑换到多张优惠券。 伪代码如下： if A(可以换领) B( ...
分类：
Web程序 时间：
2016-12-28 11:39:19
阅读次数：
227
给定两个字符串S和T，对于T我们允许三种操作： (1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S？ 例如： S＝ “ABCF” T = “DBFG” 那么我们可以 (1) 把D改为A(2) 删掉G(3) 加入C 所以答案是3。 分析： ...
分类：
其他好文 时间：
2016-12-25 09:30:42
阅读次数：
132
伪代码（pseudo code） 符号体系： 1.开始和结束（begin end） 2.输入和输出（read write） 3.条件分支（if || case of） if （） then case * of case 常量1：语句 case 常量2：语句 default：语句 end 4.循环（w ...
分类：
其他好文 时间：
2016-12-19 13:30:02
阅读次数：
222
1、定义与基本术语 树的结构定义 其他表示树的方法： 其他术语： 2、二叉树 1）定义： 性质： 2）满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类：
其他好文 时间：
2016-12-19 10:46:53
阅读次数：
199
状态转移方程及伪代码的实现和优化（一维数组） f[i][v] 前i件物品恰放入一个容量为v的背包可以获得的最大价值。_f[i][v] = max{f[i-1][v],f[i-1][v-c[i]]+w[i]};_* 若不放第i件物品，则最大价值和放前i-1件物品的价值相同，当前背包的最大价值为f[i] ...
分类：
其他好文 时间：
2016-12-11 12:47:59
阅读次数：
135
在工作中经常回到要描述程序流程的时候，今天总结一下程序流程的几种表示方法。其实不止是程序流程，生活中遇到的很多事情都可以用到的。 在工作中用到的表示程序流程的方法一般有四种： 1.自然语言 就是用语言描述，一般用在跟客户口头交流。不赘述。 2.伪代码 伪代码一般是跟有专业背景的人讲的。不赘述。 3. ...
分类：
其他好文 时间：
2016-12-10 22:55:23
阅读次数：
197
如果一点基础没有最好先拿起一本教材开始学，《机器学习实战》还不错，P93，书上有python源码和练习数据，非常适合新手。 k均值聚类 簇 相似 伪代码 （随机）创建K个点作为起始质心 当任意一个点的簇分配结果发生变化时： 对数据集中的每个点： 对每个质心： 计算质心到数据点之间的距离 将数据点分配... ...
分类：
其他好文 时间：
2016-12-09 19:37:44
阅读次数：
151
排序问题 输入：n个数的一个序列<a1, a2, ..., an> 输出：输入序列的一个排列<b1, b2, ..., bn>，满足 b1 ≤ b2 ≤ ... ≤ bn。 插入排序 对于插入排序，我们将其伪代码命名为Insertion-sort，其中的参数是一个数组A[1..n]，包含长度为n的要 ...
分类：
编程语言 时间：
2016-12-04 00:01:20
阅读次数：
509
沈阳航空航天大学 团 队 作 业开 发 文 档 团队作业名称：项目人事管理系统 院（系）：计算机学院 班 级：1434010104班 成员：刘羽霏（143401010429） 张航 （143401010428） 赵峻 （143401010433） 张元爽（143401010429） 彭雪峰（1434 ...
分类：
其他好文 时间：
2016-11-30 03:31:02
阅读次数：
175
