- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 各种排序算法
<br /><br /><br />#include<stdio.h><br />#include<stdlib.h><br />#include<time.h><br />#include<string.h><br />#define SIZE 8<br />#define LEFT(x) (2*(x)+1)<br />#define RIGHT(x) (2*(x)+2)<br /> <br />void insert_sort(int arr[]);
2010-11-25 22:38:00 285
原创 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数
<br /><br />/*<br /> * 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数<br /> */<br />#include<cstdio><br />#include<string><br />#include<stdlib.h><br /> <br />int cmp(const void*a, const void*b)<br />{<br /> return *(char*)a - *(char*)b;<br />}<br /> <br />int main()
2010-11-25 22:33:00 519
原创 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数
<br /><br />/*<br /> * 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数<br /> */<br />#include<cstdio><br />#include<string><br />#include<stdlib.h><br /> <br />int cmp(const void*a, const void*b)<br />{<br /> return *(char*)a - *(char*)b;<br />}<br /> <br />int main()
2010-11-25 22:33:00 506
原创 Flip and Shift,珠子交换问题(不给力的标题)
/* * 由黑球和白球组成的链,相隔为1的两个球可以互相交换 * 能否通过有限次交换,让所有的白球顺序相连,所有白球顺序相连 */#includeint main(){ int T, m, i; int evens, odds; scanf("%d", &T); for(int i=0; i { scanf("%d", &m); evens = 0; odds = 0; for(int j=1; j {
2010-11-25 22:32:00 305
原创 循环小数问题
<br /><br />/*<br /> * 循环小数问题 <br /> * 模拟手动除法过程 <br /> */<br />#include<stdio.h><br />int remainder[1000];<br /><br /><br />int main()<br />{<br /> int i, j;<br /> int a, b, quotient;<br /> int find=0;<br /> scanf("%d %d", &a, &b);<br /> whi
2010-11-25 22:28:00 280
原创 求平面内第一象限两个矩形的并的面积
<br /><br />/*<br /> * Area of Simple Polygons.cpp<br /> * 求平面内第一象限两个矩形的并的面积<br /> * 输入为矩形左下角和右上角的坐标<br /> * 用结构体line_t保存矩形的上下两个线段,upOrDown表示上边还是下边 <br /> * 用数组xArray保存所有点坐标的X值,要进行去重工作 <br /> * 按Y值对line_t排序,按X值对xArray排序<br /> * 最后对xArray中的每一段求面积,线段乘以该线段对应的
2010-11-25 22:27:00 485
原创 二分查找
<br /><br />/*<br /> * 二分查找<br /> */<br />#include<iostream><br />#include<cstdio><br />using namespace std;<br /> <br />const int MAX = 10240;<br />int cutOk(int mid);<br />int n, k;<br />int cable[MAX];<br /> <br />int main()<br />{<br /> int i;<br />
2010-11-25 22:27:00 248
原创 管理感悟26条(田华经理ZZ)
1. 任何可能发生的问题,一定会发生! 你担心什么问题发生,它就偏偏发生。 2. 任何微不足道的细小问题,哪怕你可能只见过它一次然后就再也没见到,该问题将倾向于在大规模生产中给你惊喜(negatively)!3. 战略上要乐观:要相信任何问题都会有解。 你解决不了的别人也许能解;现在解决不了将来也许可以解决;技术上解决不了可以从business的角度来解;你的层次解决不了,从老板的层次来解。 4. 战术上要悲观:没有经充分验证的东西都要假定它是有问题的。假定->验证->再验证。 5. 用数据来说话- Spe
2010-11-25 01:44:00 288
原创 运筹学(重点了解博弈论)
<br />第一章 线性规划和单纯形法<br />构建初始单纯性表,逐步迭代求出最优解<br /> <br />第二章 对偶和灵敏度分析<br />求线性规划的对偶问题<br />灵敏度分析(研究与分析一个系统(或模型)的状态或输出变化对系统参数或周围条件变化的敏感程度的方法)<br /> <br />第三章 运输问题<br /> <br />第四章 整数规划问题<br /> <br />第五章 目标规划问题<br /> <br />第六章 图与网络分析<br /> <br />动态规划(动态规划(dyna
2010-11-25 01:31:00 1687 1
原创 ACM的算法分类(ZZ)
(1)基本算法:枚举贪心递归和分治递推构造法模拟法(2)图算法:深度优先遍历广度优先遍历最短路(dijkstra不允许含负权图,bellman-ford算法是求含负权图的单源最短路径算法,效率很低,但代码很容易写,Floyd算法插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法)最小生成树(prim,kruskal)拓扑排序(对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性
2010-11-24 02:01:00 586
Building+Embedded+Linux+Systems+(第二版+08年).pdf
2009-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人