因为复试时老师比较喜欢问排序算法那，所以 最近又把排序算法温习一遍，顺便写写代码。 1直接插入排序。 如上述代码：temp变量用于放置带插入数值。 直接插入算法的空间复杂度O(1)，因为只用到了1个变量 空间复杂度取决于待排序数列。最好的情况下移动次数 2 * (n-1)， 最坏的情况下移动次数(n ...
分类：
编程语言 时间：
2017-07-25 22:37:47
阅读次数：
214
第17章 三维游戏模型的载入 主要是如何从3ds max中导出.X文件，以及如何从X文件加载三维模型到DirextX游戏程序里。因为复杂的3D物体，要用代码去实现，那太反人类了，所以我们需要一些建模软件。 对于3ds max，要到出.X文件，要装个Panda插件。然后就是作者推荐的一个3D模型资源网 ...
在写代码上感觉比floyd麻烦很多。但是floyd是n的三次方的复杂度，被求解图的大小不能大于200个节点 标红的邻接链表初始化我总是忘记 核心代码循环n-1次，先更新通过新节点后的dis，再找更新后最近的成为newp ...
分类：
编程语言 时间：
2017-07-25 21:17:59
阅读次数：
173
1001 求10^k <= 2 ^m - 1 对于给定的m k的最大值 取个log搞一下 1002 给定n个字符串 字符串中仅包含小写字母 为每个字母分配一个 0 ~ 25的 整数权值 使得这n个字符串转换后的26进制数最大 单个字符串长度 <= 1e5 不允许前导0 给每个字符创建一个长度为1e5 ...
分类：
其他好文 时间：
2017-07-25 21:13:24
阅读次数：
119
做leetcode题目的第二天，我是按照分类来做的，做的第一类是Array类，碰见的第二道题目，也就是今天做的这个，题目难度为hard。题目不难理解，但是要求到了时间复杂度，就需要好好考虑使用一下算法了。刚开始没啥思路，就用暴力的方法，用双层循环遍历的一下两个已经排好序的数组 ，在中间位置停止找道中 ...
分类：
其他好文 时间：
2017-07-25 21:12:21
阅读次数：
164
在ubuntu中添加新硬盘 转载于 http://www.cnblogs.com/unipower/archive/2009/03/08/1406230.html 前言 安装新硬盘这种事情并不会经常,发生同样它也并不复杂.本文将向你说明如何在现有的Ubuntu系统下安装一个新硬盘,并为它设置好分区然 ...
分类：
系统相关 时间：
2017-07-25 19:47:22
阅读次数：
268
问题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 分析：看到此题第一反应就是将数组中的数字进行排序，然后统计数字出现的次数。排序的时间复杂度为O(nlogn)。 从另一个角度出发，数组中有一个数字出现的次数大于数组长度的一半，也就是说它出现的次数比其他数字出现次数之和还要多。因此 ...
分类：
编程语言 时间：
2017-07-25 19:40:04
阅读次数：
188
一、简介 spring 官方网站本身使用Spring 框架开发，随着功能以及业务逻辑的日益复杂，应用伴随着大量的XML配置文件以及复杂的Bean依赖关系。 随着Spring 3.0的发布，Spring IO团队主键开始摆脱XML配置文件，并且在开发过程中大量使用“约定优先配置”（convention ...
分类：
编程语言 时间：
2017-07-25 19:35:51
阅读次数：
259
然而我居然让诸城一中悲剧机房的C++可以编译了··· 直接上题目 题目描写叙述 Description cc是个超级帅哥，口才又好。rp极高（这句话似乎降rp），又非常的幽默，所以非常多mm都跟他关系不错。然而。最关键的是，cc可以非常好的调解各各妹妹间的关系。mm之间的关系及其复杂。cc必须严格掌 ...
分类：
其他好文 时间：
2017-07-25 19:32:33
阅读次数：
149
关于SQL的应用，肯定离不开查询，而相对复杂的查询，总是离不开对表的连接，单个表操作的并不罕见，但是在应用环境大多数的查询都是针对2、3个表甚至更多的表7，至于连接，有内连接、外链接、交叉连接之分，每种连接方式都有各自的查询关键字去执行。此时犹记学时对这些概念含糊不分，不知所谓，总是认为课本的知识玄 ...
分类：
数据库 时间：
2017-07-25 17:19:49
阅读次数：
288
