- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 用List实现Stack基本功能
Stack是一种特殊的串行形式的数据结构。 特点： 1、只允许在栈顶压入新元素（push）； 2、只允许先由栈顶元素输出，也就是后进先出（pop）； 下面我打算用List来实现Stack最简单的功能。 我的思路： 根据List的知识，允许在List里面删除，插入元
2013-12-21 16:03:26
1088
1
原创 插入排序算法笔记
插入排序： 1、最简单的排序算法。 2、在增量排序中有很高的效率，比如已经存在成绩排序，要插入一个新的成绩并且排序。 3、不需要额外的存储空间（属于内部排序）。 4、时间复杂度为O(n^2)。
2013-12-13 13:32:48
761
原创 计算机数据结构考研题目
最近做了一个数据结构的考研题目，跟大家分享一下。 题目如下： 这道题用指针的方法来做是很合适的。其实，只追求做出来的话，大可以遍历到尾节点，再往前遍历，求出第n个元素的data。这样的话，肯定不是最高效的算法。不知道大家有没有听过跟班指针。
2013-12-10 00:47:31
1590
原创 计算机专业，该考研吗？
有人说，现在的本科毕业证就像以前的高中毕业证一样。其实也是，现在大学的数量确实很多，质量更不敢保证，能算得上名的也就大家知道的那几间，那其他大学的呢？本科毕业证究竟能为自己带来多大的竞争力？ 我在北京上大学，学校不能算很好吧，但是计算机学院也不错，算是这个学校的主打学院。但是，这间大学不是我理想中的大学，高中的时候，我就想考取北科大，可惜高考失利，到了现在这所大
2013-12-07 01:13:45
2710
15
原创 O()算法表示分析
前阵子有同学跟我讨论，怎么这个问题用递归方法（O(n^2)）比非递归方法（O(n)解决时间还快？按照算法复杂度来看，前者比后者慢啊，这怎么解释？ 其实，算法复杂度O()的表示方法是参考很多因素的，不能因为一两个例子而决定。 首先，一个算法的好坏，我们肯定不能做最好情况的打算，比如任何一种搜索算法，假如第一个元素就是我们要搜索的元素，那
2013-12-05 19:54:53
1502
原创 unity3D 鼠标滚轮实现物体的大小缩放
这个实现的方法不难，难的可能是要弄懂鼠标滚轮响应函数的机制，响应函数是Input.GetAxis("Mouse ScrollWheel")，其中，这个函数是有返回值的，类型是float，向前滚是返回正数，向后滚是返回负数，所以，下面这个脚本操作的时候，鼠标滚轮一直向后滚，会看见Cube逐渐变小，当变到很小到消失的时候，又会增大，这是很正常的。要是觉得这么不好的话，可以用逻辑代码限定一些scale的
2013-12-03 23:21:00
7701
1
原创 unity3D 通过SendMessage实现脚本通信
脚本之间的通信有几种。 1.利用在脚本A中定义对外接口函数，然后在脚本B中找到A所在的对象，再找到脚本A，进而调用里面的对外接口函数，这个方法在我的《unity3D NGUI中button响应事件实现》这篇文章中有仔细说明，可以参考。 2.还有一个是利用SendMessage的方法来实现脚本互相通信。
2013-12-03 22:28:17
6499
原创 unity3D 脚本中按键或鼠标输入响应函数
简单地总结一下，unity中脚本实现输入（键盘和鼠标）的响应事件函数。 //*******键盘输入*************1.Input.GetKey("up"); //按住键盘上键2.Input.GetKey(KeyCode.UpArrow)//按住键盘上键, (KeyCode.UpArrow)是键码，输入中会用到很多3.Input.GetK
2013-12-03 13:39:17
7128
原创 unity3D，NGUI中button响应事件实现
最近做的一个项目，是鼠标点击左键在plane上画线，其中，界面上有NGUI的button，点击用来改变线的颜色，显然主要画线脚本绑定在摄像头上面，而button响应事件的脚本绑定在对应的button上面，不同对象上面绑定的脚本怎么来实现点击button响应呢，下面就来说一说。 首先，要在画线脚本上写一个对外接口函数，比如改变颜色的对外接口函数，我这么写：
2013-12-03 10:50:55
5361
原创 unity3D 从摄像机发射射线，检测画线
最近做项目的时候，有一个需要从摄像机发出一条射线，当射线检测到有碰撞物体的时候，点击鼠标左键开始画线。我是创立了一个平板drawing，当然Cube什么的也是可以的。 c#脚本代码，将这个脚本拖到摄像机里，然后拖拽材质到画线材质，拖拽碰撞体到脚本那里即可以。 代码脚本：using UnityEngine;using Syst
2013-12-03 10:20:16
8167
原创 函数模版template学习中的一个编译问题
c++学习函数模版的时候，写了一个交换函数的程序，函数为swap(),目的是交换两个数据。 源程序： #includeusing namespace std;template void swap(T& x, T& y){ T t; t = x; x = y; y = t;}int main(){ int
2013-12-03 10:05:20
912
原创 c++模版 template
c++中定义重载函数可以使代码重用，而模版template也是实现代码重用机制的一种工具。它可以把参数类型化，也可以说是抽象化，而到真正调用的时候，系统会识别参数真正的类型，从而自动实例化参数，进行调用。 举个例子，实现两个数交换的函数swap() 实现两个int型数据交换: swap(int x, int
2013-12-03 09:51:32
720
原创 排序算法之计数排序
计数排序是一种非比较的排序，这种方法思路大概是先算出待排序数据里面的数字分别出现多少次，然后再依据这个存放进新的数组里面，输出这个数组，排序也就完成了。时间复杂度为o(n+k)，很多人说是o(n)，但其实只是接近而已。其中里面的n是排序的数据个数，而k是排序中最大的值，可想而知，在n确定的情况下，k的值越小，时间复杂度越低，例如就算n很小，但排序数是｛2，5，3，10000｝的话，那也需要很多时间
2013-12-03 08:50:13
695
原创 联想公司笔试题【1】
int i(j=4,k=8,l=16,m=32); cout 输出i为多少？ 自己补充的代码： #includeusing namespace std;int main(){ int j,k,l,m; int i = (j=4,k=8,l=16,m=
2013-11-29 11:08:19
1163
原创 微软面试题【2】
求下面函数的返回值（微软） int func(int x){ int count = 0; while(x) { count++; x = x & (x-1); } return (count);} 自己补充的完整代码： #includeusing namespace std;in
2013-11-29 10:18:27
709
原创 中兴面试题 【1】
2010年中兴面试题 编程求解： 输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.
2013-11-26 16:16:32
899
原创 腾讯公司面试题【1】
腾讯面试题： 给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】 举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,
2013-11-26 16:11:13
961
1
原创 二叉树递归，非递归，前中后遍历
又是一个数据结构的实验。这个实验要求实现二叉树的前，中，后序递归，非递归遍历。 一开始，想了一个最普遍的做法，其实也是实验题目上的建议。比如，输入1 2 0 0 3 0 0，0表示节点为空。后来在网上逛了逛，发现这种输入形式的二叉树比较清晰，比如1（2，3） 显然，2是1的左孩子，3是1的右孩子。其实实现的办法也不是很复杂，定义一个字符数组s[100]，再定义两个
2013-11-26 15:38:03
693
原创 微软公司面试题【1】
这道题挺简单的，但网上说，这是微软的面试题，初学编程的可以看看。 题目： 求质数的和。如：F（4）= 2+3+5+7 = 17，输入F（x）。 运行结果： 自己敲的代码： #includeusi
2013-11-25 00:17:15
865
原创 枚举算法（判断n是否能被3，5，7整除）
枚举算法：也称穷举算法，它是编程中常用的一种算法。在解决某些问题的时候，可能无法按照一定规律从众多的候选答案中找出正确的答案。此时，可以从众多的候选解中逐一取出候选答案，并验证候选答案是否为正确的答案。这种方法就是枚举算法。 缺点：运算量比较大，接替效率不高。如果枚举的范围太大，在时间上就难以承受。 优点：思路简单，程序编写和调试方便。
2013-11-24 15:45:07
3706
原创 运算符重载（c++）
运算符重载的应用，计算两个复数的和。 #includeusing namespace std;//类体**********************class Complex{public: //无参构造函数赋初始值 Complex() { real = 0; imag = 0; } //有参构造函数 Complex(doub
2013-11-21 17:46:37
812
原创 动态数组（c++）
相信很多朋友们在建立数组的时候，都会给一个100的长度，因为无法确定数组的上限，只能预留大量内存，进而降低了系统的性能，而动态数组解决了这个问题。 下面是动态数组一个简单的小程序： #include#include //注意头文件vectorusing namespace std;int main()
2013-11-21 17:33:52
771
原创 函数嵌套（c++）
函数的嵌套是指在A函数里调用B函数（A,B都不是主函数）。当然，要注意的是：只允许函数的嵌套调用，但不允许函数的嵌套定义，也就是不能在A函数里定义B函数。 下面是函数嵌套作用一个简单的例子：求三个数中最大的一个。 #includeusing namespace std;int maxoftow(int i,int j);
2013-11-21 17:28:29
1720
原创 约瑟夫问题（c++）
今天花几小时完成了数据结构的实验题，里面实现了循环单链表的构建，节点的删除。 但说句实话，里面的执行函数我写的时候就有点别扭，觉得不太好，有点混乱，虽然最终还是实现出来了，供大家参考，也希望有朋友指点改进一下！ 编译结果： 源代码： #includeusing n
2013-11-21 16:02:27
2952
原创 unity 实现椭圆画线（JavaScript）
利用Vectrosity在unity上画出椭圆，下面是运行效果图和源程序：建立一个新的JavaScript脚本编辑文本，写入代码后，附加上摄像机上面便可以，当然，显示的平板Plane是自己添加的，下面是代码，也有注释了。// This script draws an ellipse using a continuous linevar lineMaterial : Mate
2013-11-19 16:00:04
3063
原创 十字路口，抉择……（喜欢音乐朋友）
最近听beyond的歌，心里又起了很多的浪花，心潮澎湃…… 我觉得自己一直是个矛盾体。理科生一路走来，却有着很多文科生的特质。从小便喜欢画画，一开始也是画画超人小怪兽之类的，后来学了素描和国画，书法，一直受到朋友们的羡慕。当然从小也很喜欢唱歌，初一的时候接触吉他，到现在已经有7年了，初一的时候比较低调，自己一个人学吉他，写歌，成绩保持在班上第一。这样静静地走过了初中三年。
2013-11-18 11:43:34
827
原创 MFC基础教程（简单计算器）<3>
好的，前两篇教程已经把计算器的界面弄好了，现在便来真正的编程了。 首先，为编辑框建立一个数据，鼠标右键点击编辑框，选择ClassWizard，出现如下界面： 接下来，为第一个编辑框增加一个float型的数据m_edit1（名字合法便可以）接下来的2个编辑框同样操作，分别是m_edit2，m_edit3：
2013-11-14 20:56:28
1600
原创 MFC基础教程（简单计算器）<2>
好的，上一篇的教程创建了一个MFC工程项目了，现在开始制作计算器的界面设计（未涉及到编程）。 首先，上面已经有一个静态文本了（就是显示在界面的文字），如下图： 点击鼠标右键，在弹出窗口中选择Properties，会弹出如下内容，可以改变里面的内容，鼠标可以拖拽位置，大小：
2013-11-14 20:39:54
1777
原创 MFC基础教程（简单计算器）<1>
一些没接触过MFC (Microsoft Foundation Classes）但又想了解一些基本用法的朋友可以看看，下面是MFC的简单应用------制作简单运算的计算器。 首先我这个是VC++6.0官方版的，应该所有版本都没问题的，不敢保证。 效果图： 好了，下面开始教程：
2013-11-14 19:57:33
1788
原创 MFC怎样生成可执行文件
现在MFC发布的程序基本上都是Release的，最好不要弄成DEBUG的吧，因为DEBUG的exe在脱离了VC后，有可能运行不了。（具体我也不太懂）步骤如下： 1. Build—>Set Active Confi……—>Release 2. Project->Settings在General选项卡中选择Use MFC in a Static Library
2013-11-14 00:56:46
7147
原创 内联函数（inline function）
内联函数定义：嵌入到主调函数中的函数，可以避免函数调用带来的时间开销 只要在函数声明语句或者函数头一处写上inline关键字即可表示该函数是一个内联函数要求：1.不能包括复杂的控制语句2.不能包括递归调用语句3.不能有太多的函数体语句即使定义了inline函数，但如果没有达到上述要求的时候，系统还是会当作普通函数来处理代码例子：#includeUsing n
2013-11-14 00:47:44
957
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人