- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 各种排序算法
<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
277
原创 给定一个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
501
原创 给定一个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
490
原创 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
292
原创 循环小数问题
<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
267
原创 求平面内第一象限两个矩形的并的面积
<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
467
原创 二分查找
<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
235
原创 管理感悟26条(田华经理ZZ)
1. 任何可能发生的问题，一定会发生! 你担心什么问题发生，它就偏偏发生。 2. 任何微不足道的细小问题，哪怕你可能只见过它一次然后就再也没见到，该问题将倾向于在大规模生产中给你惊喜(negatively)!3. 战略上要乐观：要相信任何问题都会有解。 你解决不了的别人也许能解；现在解决不了将来也许可以解决；技术上解决不了可以从business的角度来解；你的层次解决不了，从老板的层次来解。 4. 战术上要悲观：没有经充分验证的东西都要假定它是有问题的。假定->验证->再验证。 5. 用数据来说话- Spe
2010-11-25 01:44:00
265
原创 运筹学（重点了解博弈论）
<br />第一章 线性规划和单纯形法<br />构建初始单纯性表，逐步迭代求出最优解<br /> <br />第二章 对偶和灵敏度分析<br />求线性规划的对偶问题<br />灵敏度分析（研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法）<br /> <br />第三章 运输问题<br /> <br />第四章 整数规划问题<br /> <br />第五章 目标规划问题<br /> <br />第六章 图与网络分析<br /> <br />动态规划（动态规划(dyna
2010-11-25 01:31:00
1577
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
551
Building+Embedded+Linux+Systems+(第二版+08年).pdf
2009-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人