排序:
默认
按更新时间
按访问量

2018游戏开发求职经历(未完待续)

网络300 操作系统300 C++300 查找、排序100 数据结构300 正则表达式真的很有用!!! GC:Java中的垃圾回收机制,c/c++中开辟的内存空间需要程序员自己释放,而在java中则可以在机器资源紧张时候自动检测并释放无用资源。 9.2号盛大u3d客户端开发工程师笔试,12道单...

2018-09-20 21:45:43

阅读数:57

评论数:0

快速找出数组中前k小的元素

方法一:利用快排的思想,循环找到第k个位置安放正确的元素,此时k的左边是小于k位置元素的元素,右边是大于k位置元素的元素,即前k个元素就是问题答案。时间复杂度O(n)。 int Partition(vector<int> &r...

2018-09-08 12:05:59

阅读数:153

评论数:0

数据结构之数组和广义表

1. 数组的顺序存储表示:用一维数组按约定次序(一般为行序)来表示多维数组。#include <iostream> #include <stdarg.h> using namespace std; #defi...

2018-06-12 19:35:55

阅读数:16

评论数:0

数据结构之串

1. 串的定长顺序存储表示:类似于顺序表,用一组地址连续的存储单元存储串值,存储空间大小在最开始指定为固定值,如此在操作过程中如果出现串长超限的情况就统一用‘截尾法’处理。#include <iostream> using namespace std; ...

2018-06-12 19:32:31

阅读数:29

评论数:0

数据结构之栈和队列

1. 栈和队列是特殊的线性表,但是不同的抽象数据类型。2. 栈:是限定近在表尾(即栈顶)进行插入或删除操作(后进先出)的线性表。#include <iostream> #include <malloc.h> u...

2018-06-07 15:03:34

阅读数:26

评论数:0

数据结构之线性表

1. 顺序表:用一组地址连续的存储单元依次存储线性表的数据元素。#include <iostream> #include <malloc.h> #include <typeinfo&...

2018-06-04 15:25:47

阅读数:25

评论数:0

(待补充)常用数据结构学习

1. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。形式定义:数据结构是一个二元组(D,S),D是数据元素的有限集,S是D上关系的有限集。 2. 结构:数据元素之间的关系称为结构,通常由四种基本结构:集合、线性结构、树形结构、图状(网状)结构; 3. 数据结构在数学层面的描述是逻辑...

2018-06-04 15:21:59

阅读数:28

评论数:0

算法之布线问题

问题描述:印刷电路板将布线区域划分成n×m个方格阵列,精确的电路布线问题要求确定连接方格a到方格b的最短布线方案;布线时,电路只能沿着直线或直角(方格)布线;已经布线的方格被锁定,即不允许其它线路穿过。问题分析:从起始位置a开始将它作为第一个扩展结点,与该结点相邻并且可到达的方格成为可行结点被加入...

2018-05-28 22:05:47

阅读数:117

评论数:0

算法之单源最短路径问题

1.问题描述:给出一个有向图G,图中的每一条边都有一个非负边权,要求找出从图的源顶点s到目标顶点t之间的最短路径。例图:从左到右从上到下,序号从0开始依次增大,即顶点个数n=11,A=s,E=t2.问题分析:(1)分支限界法:算法从G的源点s和空队列开始。结点s被扩展之后,他的儿子结点2,3,4被...

2018-05-28 15:15:03

阅读数:30

评论数:0

算法之旅行售货员问题

问题描述:售货员要到n个城市去推销商品,已知各城市之间的路程(代价)a[][],试选择一条路,从第一个城市出发经过每个城市一遍,最后回到出发城市所耗费的代价最小。问题分析:分析可知解空间是一棵排列树,每一条从根节点到达叶子结点的路径代表了n个顶点的一种排列。定义x[N]记录可行解。剪枝函数:两个城...

2018-05-25 16:38:12

阅读数:140

评论数:0

算法之图的m着色问题

问题描述:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。求解一种着色法,使得G中每条边上的2个顶点着色不同。若一个图最少需要m种颜色才能使图中每2条边连接的2个顶点着色不同,则称这个数m为该图的色数。求一个图的色数的问题称为图的m可着色优化问题。给定图G=(V...

2018-05-25 14:41:50

阅读数:150

评论数:0

算法之n皇后问题

1. 问题描述:在n×n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n×n的棋盘上放置n个皇后,任何2个皇后不能放在同一行或同一列或同一斜线上。2. 问题分析:用n元数组x[n]表示问题的解。其中x[i]表示皇后i...

2018-05-25 09:38:35

阅读数:24

评论数:0

算法之装载问题

1. 问题描述:有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,且集装箱重量总和(w1+w2+…+wn)<c1+c2。试找出一种合理的装载方案将这n个集装箱装上这2艘船。2. 问题分析:如果该装载问题有解,装载策略为:(1) 首先将第一艘船...

2018-05-24 10:52:02

阅读数:48

评论数:0

算法之多机调度问题

1.问题描述:设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需处理时间为ti,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理,任何作业不可以拆分成更小的子作业。要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。2.问题...

2018-05-22 21:05:56

阅读数:313

评论数:0

算法之最小生成树

1. 问题描述:利用贪心算法设计策略构造一个无向连通带权图的最小生成树。最小生成树:设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。包含G所有顶点的树且该生成树各边权的总和最小(即耗费最小),则称该生成树为G的最小生成树。设G=(V,E)是无向连通带权图,顶...

2018-05-22 19:31:02

阅读数:17

评论数:0

算法之最优装载

1.问题描述:有一批集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi。最优装载问题要求在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。该问题可以形式化描述为:式中xi=0表示不装入集装箱i,xi=1表示装入集装箱i。2.问题分析:因为体积不受限制,每个集装箱除重量外都一样,所以为...

2018-05-21 19:49:16

阅读数:108

评论数:0

算法之活动安排问题

1. 问题描述:设有一个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和结束时间fi且si<fi。如果选择了活动i,则它在半开时间区间[si,fi)内占用...

2018-05-21 18:09:37

阅读数:54

评论数:0

算法之0-1背包问题

一、问题描述:给定n种物品和一个背包,物品i的重量是wi,其价值是vi,背包的容量为c。问应该如何选择装入背包中的物品,使得装入背包中的物品总价值最大。每种物品只有装入或不装入两种选择,不能装入部分也不能多次装入。形式化描述:给定c>0,wi>0,vi&...

2018-05-21 09:45:58

阅读数:42

评论数:0

算法之最长公共子序列问题

一、问题描述最长公共子序列(longest common sequence)。什么是子序列呢?即一个给定的序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果。子序列每个元素的下标严格递增。       如上图,给定的字符序列: {a,b,c,d,e,f,g,h},它的子序列示例: {a...

2018-05-20 15:59:57

阅读数:23

评论数:0

常用算法学习

递归和分治1. 递归:直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。2. 分治法的基本思想:将一个规模为n的问题分解为k个规模较小(一般分解为规模大小相等)的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。3. 分...

2018-05-20 11:24:56

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭