10 2013 档案

tcp/Ip http
摘要：TPC/IP协议是传输层协议，主要解决数据如何在网络中传输，而HTTP是应用层协议，主要解决如何包装数据。关于TCP/IP和HTTP协议的关系，网络有一段比较容易理解的介绍：“我们在传输数据时，可以只使用（传输层）TCP/IP协议，但是那样的话，如果没有应用层，便无法识别数据内容，如果想要使传输的数据有意义，则必须使用到应用层协议，应用层协议有很多，比如HTTP、FTP、TELNET等，也可以自己定义应用层协议。WEB使用HTTP协议作应用层协议，以封装HTTP 文本信息，然后使用TCP/IP做传输层协议将它发到网络上。” 术语TCP/IP代表传输控制协议/网际协议，指的是一系列协议。“... 阅读全文
posted @ 2013-10-30 10:21 小薇林 阅读(224) 评论(0) 推荐(0)
游戏道具
摘要：/** * 道具系统 */public class ItemBase implements Serializable { /** * 不可装备 */ public static final int ITEM_POS_NONE = 0; /** * 头部 */ public static final int ITEM_POS_HEAD = 1; /** * 胸部(盔甲) */ public static final int ITEM_POS_ARMOR = 2; /** * 脚部(靴子) *... 阅读全文
posted @ 2013-10-29 23:16 小薇林 阅读(382) 评论(0) 推荐(0)
FPS interv
摘要：using UnityEngine;using System.Collections;public class showFPSManager : MonoBehaviour { private float FPS_updateInterval = 0.5F; private double FPS_lastInterval; private int FPS_frames = 0; private float FPS_fps; private string frameText; // Use this for initialization void... 阅读全文
posted @ 2013-10-29 14:51 小薇林 阅读(187) 评论(0) 推荐(0)
调整音乐
摘要：using UnityEngine;using System.Collections;public class ChangeMusic : MonoBehaviour { //public GameObject music; UISlider uis_music; public GameObject music; AudioSource a; void OnSliderChange() { //Debug.Log("Music"); //ConstantData.MUSIC_VOLUME ... 阅读全文
posted @ 2013-10-29 14:48 小薇林 阅读(174) 评论(0) 推荐(0)
初始化卡通
该文被密码保护。
posted @ 2013-10-29 14:32 小薇林 阅读(0) 评论(0) 推荐(0)
异步加载场景
该文被密码保护。
posted @ 2013-10-29 14:03 小薇林 阅读(0) 评论(0) 推荐(0)
插入排序
摘要：经典排序算法 – 插入排序Insertion sort经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,欢迎指正 /// /// 插入排序 /// /// static void insertion_sort(i... 阅读全文
posted @ 2013-10-28 01:58 小薇林 阅读(160) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序，顾名思义就像水中的气泡一样，气泡越大，上浮的越快。以整数数组为例，数值越大的元素我们就认为它越应该出现在数组的右边，这样就构成了一个递增数组。对于含有n个元素的数组values，我们每次从左向右扫描出一个最大的，可以得知，经过n-1次扫描我们即可得到一个有序数组。c++版本：[cpp] view plaincopyprint?#include#include#includevoidbuddle_sort(inta[],intn){for(inti=0;ia[j+1]){inttmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}}voidprint(inta[],intn 阅读全文
posted @ 2013-10-28 01:26 小薇林 阅读(235) 评论(0) 推荐(0)
JSON详解
摘要：JSON的全称是”JavaScript Object Notation”，意思是JavaScript对象表示法，它是一种基于文本，独立于语言的轻量级数据交换格式。XML也是一种数据交换格式，为什么没有选择XML呢？因为XML虽然可以作为跨平台的数据交换格式，但是在JS(JavaScript的简写)中处理XML非常不方便，同时XML标记比数据多，增加了交换产生的流量，而JSON没有附加的任何标记，在JS中可作为对象处理，所以我们更倾向于选择JSON来交换数据。这篇文章主要从以下几个方面来说明JSON。1，JSON的两种结构2，认识JSON字符串3，在JS中如何使用JSON4，在.NET中如何使用 阅读全文
posted @ 2013-10-19 23:17 小薇林 阅读(271) 评论(0) 推荐(0)
设计模式系列(2) 工厂模式之简单工厂模式
摘要：工厂模式专门负责将大量有共同接口的类实例化。工厂模式可以动态决定将哪一个类实例化，不必事先知道每次要实例化哪一个类。工厂模式有以下三种形态：简单工厂（Simple Factory）模式工厂方法（Factory Method）模式抽象工厂（Abstract Factory）模式 这一篇文章要总结的是比较常用的简单工厂模式。一，定义： Simple Factory模式根据提供给它的数据，返回几个可能类中的一个类的实例。通常它返回的类都有一个公共的父类和公共的方法。二，角色介绍和结构图： 简单工厂模式通常有三个角色。 1，工厂类(指的是简单工厂类)，工厂类在客户端的直接控制下创建产品... 阅读全文
posted @ 2013-10-19 23:10 小薇林 阅读(229) 评论(0) 推荐(0)
技能脚本
摘要：using UnityEngine;using System.Collections;public class WaterSpoutMove : MonoBehaviour { public float moveSpeed; public Transform StartPoint; public Transform CenterPoint; private Vector3 EndPoint; private int num; //public Transform attackTarget; private PlayerData pData; private float Far_Hurt;... 阅读全文
posted @ 2013-10-17 18:05 小薇林 阅读(268) 评论(0) 推荐(0)
input
该文被密码保护。
posted @ 2013-10-17 17:43 小薇林 阅读(6) 评论(0) 推荐(0)
一个标准类的写法
该文被密码保护。
posted @ 2013-10-17 16:38 小薇林 阅读(0) 评论(0) 推荐(0)
cd代码段
摘要：void Skills_CD() { if(pData.mp>=P_EPZ) { Skill_panel.SetActiveRecursively(false); is_Sikll = false; }else { Skill_panel.SetActiveRecursively(true); } if(NeedSkillsCD>0) { NeedSkillsCD-=Time.deltaTime; ... 阅读全文
posted @ 2013-10-17 15:29 小薇林 阅读(216) 评论(0) 推荐(0)
camera shake
摘要：public class CameraShake : MonoBehaviour { // Use this for initialization Matrix4x4 originalProjection; float timer; void Start () { originalProjection = camera.projectionMatrix; //StartCoroutine(Shake(0.5f)); } // Update is called once per frame vo... 阅读全文
posted @ 2013-10-16 17:07 小薇林 阅读(482) 评论(0) 推荐(0)
对话Dialog
摘要：using UnityEngine;using System.Collections;public class StoryCamera_19 : MonoBehaviour { // Use this for initialization public Camera camera; public GameObject MainCamera; public GUISkin Story_01; private string[] DialogText_0; private string[] DialogText_1; private ... 阅读全文
posted @ 2013-10-16 16:12 小薇林 阅读(234) 评论(0) 推荐(0)
旋转
摘要：一种以欧拉角度量的旋转。transform.eulerAngles(x,y,z);表示绕x,y,z分别旋转的度数。注意，只能对其设置绝对角度值，不建议使用+=来设置角度，因为超过360度会出现错误，若需要使用+=建议使用Transform.rotate(x,y,z)。且建议每次赋值都赋全（x,y,z）三个参数。即不建议使用诸如eulerAngles.x=10这样的赋值。demo:publicTransformtarget;publicfloatyRotation=5f;publicfloatxRotation=5f;//UsethisforinitializationvoidStart(){} 阅读全文
posted @ 2013-10-16 15:56 小薇林 阅读(221) 评论(0) 推荐(0)
一个简单的动画FPS
摘要：public float CalFPS() { ++FPS_frames; float timeNow = Time.realtimeSinceStartup; if (timeNow > FPS_lastInterval + FPS_updateInterval) { FPS_fps = (float)(FPS_frames / (timeNow - FPS_lastInterval)); FPS_frames = 0; ... 阅读全文
posted @ 2013-10-16 15:13 小薇林 阅读(242) 评论(0) 推荐(0)
存与读
该文被密码保护。
posted @ 2013-10-15 17:46 小薇林 阅读(6) 评论(0) 推荐(0)
unity中的touch《转》
摘要：1.Input.touchCount 触摸随之增长一秒50次增量2.Input.GetTouch(0).phase==TouchPhase.Moved手指滑动中最后一帧滑动的状态 是运动的3.TouchPhase触摸的几个状态4.Touch.deltaPosition 增量位置（Input.GetTouch(0).deltaPosition）最后一帧滑动的值只返回xy轴坐标也可用vector3（z轴为0） 所以一般用vector2接收--------------------------------static var aa:int;function Update () {if(Input.to 阅读全文
posted @ 2013-10-15 12:57 小薇林 阅读(435) 评论(0) 推荐(0)
note
摘要：1、随机数： NGUITOOLS.RandomRange(0,3);2、异步加载场景： Application.LoadLevelAsyn("abc场景名");-----------------------------------------------------AsyncOpration async=Application.LoadLevelAsync("level");3、任务栏Transform【】 allchildren=GetComponetsInChildren();4、生成随机位置（敌人）IEnumerator EnemyDelay(in 阅读全文
posted @ 2013-10-13 16:55 小薇林 阅读(369) 评论(0) 推荐(0)
字典排序
摘要：编写程序对用户数据进行简单的管理，要求按姓名的字典序对用户信息进行排序。试定义表示用户信息的类person和处理用户信息的类compute实现上述功能。具体要求如下：（1）定义类person，其成员如下：（a）私有成员。char name[10], num[10]：分别保存用户的姓名和电话号码。（2）定义类compute，类compute必须声明为类person的友元类，其成员如下：（a）私有成员。 person pn[3]：表示3个用户。（b）公有成员函数。void setdata()：通过键盘输入3个用户的数据。void sort()：将数组pn表示的用户信息按姓名的字典序进行排序。voi 阅读全文
posted @ 2013-10-08 02:36 小薇林 阅读(360) 评论(0) 推荐(0)
常见的单链表题目
摘要：1、判断一个单链表中是否有环思路：给定两个指针fast和low都指向头结点，然后low每次前进一步，fast每次前进两步，如果此单链表中有环，那么fast和low一定会相遇，否则fast一定会先遇到null。实现代码如下：bool isCircle(LinkList *head){ LinkList *fast = head;//快指针 LinkList *low = head;//慢指针 while(low->next != NULL && fast->next->next != NULL) { low = low->next; fast ... 阅读全文
posted @ 2013-10-08 02:15 小薇林 阅读(457) 评论(0) 推荐(0)
一个string类的几个函数
摘要：编写类String的构造函数、析构函数和赋值函数，已知类String的原型为：classString{　public: String(constchar*str=NULL);//普通构造函数 String(constString&other);//拷贝构造函数 ~String(void);//析构函数 String&operate=(constString&other);//赋值函数　private: char*m_data;//用于保存字符串};解答：//普通构造函数String::String(constchar*str){　if(str==NULL)　{ m_da 阅读全文
posted @ 2013-10-08 01:31 小薇林 阅读(253) 评论(0) 推荐(0)
strcpy和memcpy的区别
摘要：strcpy和memcpy的区别strcpy和memcpy都是标准C库函数，它们有下面的特点。strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制，因此用途更广。void*memcpy(void*dest,constvoid*src,size_tcount);char* strcpy(char* dest, constchar* src) // 阅读全文
posted @ 2013-10-08 01:06 小薇林 阅读(250) 评论(1) 推荐(0)
字符串及 strcpy几种写法
摘要：考查对基本功的掌握：(1)字符串以'/0'结尾；(2)对数组越界把握的敏感度；(3)库函数strcpy的工作方式，如果编写一个标准strcpy函数的总分值为10，下面给出几个不同得分的答案：2分void strcpy( char *strDest, char *strSrc ){ while( (*strDest++ = * strSrc++) != '/0' );}4分void strcpy( char *strDest, const char *strSrc )//将源字符串加const，表明其为输入参数，加2分{ while( (*strDest++ = 阅读全文
posted @ 2013-10-07 21:18 小薇林 阅读(355) 评论(1) 推荐(0)
什么函数不能声明为虚函数
摘要：一个类中将所有的成员函数都尽可能地设置为虚函数总是有益的。设置虚函数须注意：1：只有类的成员函数才能说明为虚函数；2：静态成员函数不能是虚函数；3：内联函数不能为虚函数；4：构造函数不能是虚函数；5：析构函数可以是虚函数，而且通常声明为虚函数。类里面“定义”的成员函数是内联的，但是仍然可以成为虚函数，那么是不是可以说“内联函数不能成为虚函数”这句话有问题呢，是不是应该改成“显式定义的内联函数不能成为虚函数”。比如下面这个示例程序：#include using namespace std;class Base{ public: virtual void f1(){cou... 阅读全文
posted @ 2013-10-07 21:00 小薇林 阅读(2210) 评论(0) 推荐(1)
STL中Vector和List的底层数据结构
摘要：摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。vector（向量）——STL中标准而安全的数组。只能在vector 的“前面”增加数据。deque（双端队列double-ended queue）——在功能上和vector相似，但是可以在前后两端向其中添加数据。list（列表）——游标一次只可以移动一步。如果你对链表 阅读全文
posted @ 2013-10-07 20:50 小薇林 阅读(3015) 评论(1) 推荐(0)
C/C++堆、栈及静态数据区详解
摘要：五大内存分区在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。自由存储区，就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的C语言中，全局变量又分为初始化 阅读全文
posted @ 2013-10-07 20:29 小薇林 阅读(301) 评论(0) 推荐(0)
tcp四次握手
摘要：2012-10-13 21:58:57|分类：其他|字号订阅相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助. 而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问题热情之高,出乎我的意料：-）。有时上午面试前强调这个问题，并重复讲一次，下午几乎每一个人都被问到这个问题。因此在这里详细解释一下这两个过程。TCP三次握手所谓三次握手(Three-way Handshake)，是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口，建 阅读全文
posted @ 2013-10-07 18:05 小薇林 阅读(247) 评论(0) 推荐(0)
几个知识点
摘要：1、内存对齐：http://hi.baidu.com/sxnuwhui/item/bdd8cd9bdffe53d47b7f01a72、MVC与SSH框架对应关系：http://hi.baidu.com/sxnuwhui/item/fafc49730b26a04bef1e53a83、面试相关：http://blog.csdn.net/wfwd/article/details/7636644、非C++内建型别A和B, 在哪几种情况下B能隐式转化为A?// Case 1 : B公有继承自Aclass B : public A{ ...}// Case 2 : B实现了隐式转化为A的转化class B 阅读全文
posted @ 2013-10-07 18:01 小薇林 阅读(325) 评论(0) 推荐(0)
内存对齐的规则与作用
摘要：内存对齐的规则以及作用 首先由一个程序引入话题： 1 //环境：vc6 + windows sp2 2 //程序1 3 #include 4 5 using namespace std; 6 7 struct st1 8 { 9 char a ;10 int b ;11 short c ;12 };13 14 struct st215 {16 short c ;17 char a ;18 int b ;19 };20 21 int main()22 {23 cout此时CPU先访问一次内存，读取0—3字节的数据进寄存... 阅读全文
posted @ 2013-10-07 17:59 小薇林 阅读(176) 评论(0) 推荐(0)
调整数组顺序使奇数位于偶数前面
摘要：调整数组顺序使奇数位于偶数前面题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。还是利用两个量从两边扫....代码如下://调整数组顺序使奇数位于偶数前面#includeusingnamespacestd;voidmake_order(intdata[],intlen){if(len<=0 || data==NULL)return;else{intbegin=0,end=len-1;while(begin!=end){if((data[begin]&1)!=0){ //&优先级低于!=beg 阅读全文
posted @ 2013-10-07 00:56 小薇林 阅读(157) 评论(0) 推荐(0)
二进制中1的个数
摘要：#include#include#includeusing namespace std;int count_ones(int n){ int sum=0; while(n!=0){ n=n-(n&(-n)); sum++; } return sum;}int main(){ int t,n; scanf("%d",&t); for(int i=0;i<t;i++){ scanf("%d",&n); printf("%d\n",count_ones(n)); } return 0;} 阅读全文
posted @ 2013-10-07 00:12 小薇林 阅读(141) 评论(0) 推荐(0)
1389 斐波那契数列
摘要：斐波那契数列#includeint main(){int n,i;long long f[71]={0,1};for(i=2;i<=70;i++)//记得是等于70f[i]=f[i-1]+f[i-2];while(scanf("%d",&n)!=EOF){printf("%lld\n",f[n]);}return 0;}//本题用递归会超时 阅读全文
posted @ 2013-10-06 23:01 小薇林 阅读(153) 评论(0) 推荐(0)
青蛙跳
摘要：题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(12; f(1)=1,f(2)=2;海涛：第一次跳的时候就有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；另外一种选择是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因此n级台阶时的不同跳法的总数f(n)=f(n-1)+(f-2)。---------------------------------------------------- 阅读全文
posted @ 2013-10-06 22:50 小薇林 阅读(294) 评论(1) 推荐(0)
1511 从尾到头打印链表
摘要：题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。样例输入：12345-1样例输出：54321推荐指数：※来源：http://ac.jobdu.com/problem.php?pid=15111.直接使用栈[cpp] view plaincopy#include#include#include#includeusingnam 阅读全文
posted @ 2013-10-06 21:44 小薇林 阅读(321) 评论(2) 推荐(0)
1510 空字符串替换
摘要：题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：We Are Happy样例输出：We%20Are%20Happy推荐指数：※来源：http://ac.jobdu.com/problem.php?pid=1510这也是海涛的《剑指offer》的题目。[cpp]view plaincopy#include#include#include#inc 阅读全文
posted @ 2013-10-06 21:31 小薇林 阅读(216) 评论(0) 推荐(0)
acm 题，用二分法做的
摘要：#include int binary_search( int num[], int t ,int begin, int end ){ int left = begin; int right = end; while( left num[mid] ){ left = mid+1; }else { right = mid-1; } } return 0;}int main(){ int a[1000000]; int m,n; int target; while( scanf("%d%d",&m,&n) != EOF ){ scanf("%d&quo 阅读全文
posted @ 2013-10-06 20:58 小薇林 阅读(171) 评论(0) 推荐(0)
哈夫曼树
摘要：装载请注明涞源chengyaogen.blog.chinaunix.net哈夫曼树的基本概念哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。(1)路劲(Path):从树中的一个结点到另一个结点之间的分支构成两个结点间的路径。(2)路径长度(Path Length):路径上的分支树。(3)树的路径长度(Path Length of Tree):从树的根结点到每个结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。(4)结点的权(Weight of Node):在一些应用中，赋予树中结点的一个有实际意义的 阅读全文
posted @ 2013-10-06 19:27 小薇林 阅读(260) 评论(0) 推荐(0)
树查询
摘要：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1#includeint main(){ int d,n,i,j,a[1101]; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d",&d); if(n<(int)pow(2,d-1)) printf("EMPTY\n"); else { ... 阅读全文
posted @ 2013-10-06 19:26 小薇林 阅读(386) 评论(0) 推荐(0)
acm 二叉树
摘要：1、已知前序中序求后序输入：两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。输出：输入样例可能有多组，对于每组测试样例，输出一行，为后序遍历的字符串。样例输入：ABCBACFDXEAGXDEFAG样例输出：BCAXEDGAF假设前序遍历为 adbgcefh, 中序遍历为 dgbaechf 前序遍历是先访问根节点，然后再访问子树的，而中序遍历则先访问左子树再访问根节点 那么把前序的 a 取出来，然后查找 a 在中序遍历中的位置就得到 dgb a echf 那么我们就知道 dgb 是左子树 echf 是右子 阅读全文
posted @ 2013-10-06 17:45 小薇林 阅读(426) 评论(0) 推荐(0)
acm 查询
摘要：方法1：用vector做#include#include#includeusing namespace std;int main(){ int temp,i,n,m; vector v; while (cin>>n) { for (i=0;i>temp; v.push_back(temp); } cin>>m; for (i=0;i>temp; ... 阅读全文
posted @ 2013-10-06 16:49 小薇林 阅读(291) 评论(0) 推荐(0)
acm 梯形
摘要：#include void tixin(int h){ int linewidth=h+(h-1)*2+1; int i,j; for(i=1;i<=h;i++) { for(j=1;j<=linewidth;j++) { if(j<linewidth-h-(i-1)*2) { putchar(' '); } else if(j<linewidth) { putchar('... 阅读全文
posted @ 2013-10-06 16:40 小薇林 阅读(167) 评论(0) 推荐(0)
线段树
摘要：#include #include const int MAX = 10000+10;int n, m;struct node{int l;int r;int sum;}a[MAX>1;build(l, mid, root>1;if (rmid){ update(l, r, root<<1|1);}else{ update(l, mid, root<<1); update(mid+1, r, root<<1|1);}pushup(root);}int main(){int l, r;while (scanf("%d%d", & 阅读全文
posted @ 2013-10-06 14:58 小薇林 阅读(189) 评论(1) 推荐(0)
ACM 字符串排序
摘要：#include int main(){ char a[300]; while(scanf("%s",a)!=EOF) { for(int i=0; a[i]!='\0'; ++i) { char min=a[i]; int u=i; for(int j=i+1; a[j]!='\0'; ++j) { if(a[j]<min) { min=a[j]; ... 阅读全文
posted @ 2013-10-06 12:33 小薇林 阅读(311) 评论(0) 推荐(0)
stl多度分析
摘要：转自深秋的落叶向量(vector)连续存储的元素Vectorc;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) 在尾部加入一个数据。c[i]等同于 c.at(i);列表(list)由节点组成的双向链表，每个结点包含着一个元素listlist1(1,2,3)front()返回第一个元素的引用 intnRet =list1.front()// nRet = 1back()返回最后一元素的引用 int 阅读全文
posted @ 2013-10-06 11:14 小薇林 阅读(260) 评论(0) 推荐(0)
快排序加测试
摘要：#include "stdio.h"#include "stdlib.h"void QuickSort(int*a,int low,int high){ int left,right,pivot; pivot=a[low]; left=low; right=high; while(low=pivot) high--; a[low]=a[high]; while(lowa[0]) ... 阅读全文
posted @ 2013-10-06 10:51 小薇林 阅读(189) 评论(0) 推荐(0)
C++ Vector用法深入剖析
摘要：C++ Vector用法深入剖析C++编程语言中有一种叫做Vector的应用方法，它的作用在实际编程中是非常重要的。在这里我们将会为大家详细介绍一下C++ Vector的相关应用技巧及基本内容，希望能给大家带来一些帮助。(1)vector 标识符 ;(2)vector 标识符(最大容量) ；(3)vector 标识符（最大容量，初始所有值）；(4) int i[4] = {12,3,4,5};vectorvi(i,i+2);//得到i索引值为3以后的值；(5)vector > //vi 定义2维的容器；记得一定要有空格，不然会报错vectorline //在使用的时候一定要首先将vi个行 阅读全文
posted @ 2013-10-06 10:10 小薇林 阅读(935) 评论(1) 推荐(1)
指针与引用的区别
摘要：指针和引用的区别一、C++中引用和指针的区别指针初始化的时候，可以指向一个地址，也可以为空。引用必须初始化为另一个变量.int ival = 1024;int *pi = &ival; // a pointerint &rval = ival; // a reference二、估计很多人在编写C++程序都或多或少的会用到pointer 和 reference这两种东西，但是他们两者到底有什么样的区别和联系呢，相信大多数人是不太了解的，今天我就两者的区别和联系从实际程序的角度来加以区别。C/C++中的指针其实就是一个变量，和其他类型的变量是一个样子的，它是一个占用四字节的变量（3 阅读全文
posted @ 2013-10-06 01:34 小薇林 阅读(196) 评论(0) 推荐(0)