chenyu964877814-CSDN博客

原创论文部分代码剪切

function calcRoute(start, end) { if (timerHandle) { clearTimeout(timerHandle); } if (marker) { m

2013-06-08 19:00:03 791

原创论文部分代码

private void DataReceived(object sender, SerialDataReceivedEventArgs e) { IsReceving = true; datainput = 0; string line = ""; if (catch_2 == tru

2013-06-08 17:44:41 2059

原创 AS3.0 实现最小堆

package utils{ /* 最小堆 @xiaoyu */ public class BinaryHeap { private var _data:Array; //比较的属性 private var _attribute:String; private var _length:int; public function BinaryHea

2013-05-30 20:27:55 921

转载 GCJ-02(火星坐标) 和 BD-09 （百度坐标）

private void encrypt(double ggLat, double ggLon,out double bdLat,out double bdLon){ double x = ggLon, y = ggLat; double z = sqrt(x * x + y * y) + 0.00002 * sin(y * x_pi); double theta = a

2013-05-16 16:44:13 997

原创读取一个RSS种子，并输入到屏幕上

package{ import flash.display.Sprite; import flash.events.Event; import flash.net.URLLoader; import flash.net.URLRequest; import flash.text.TextField; public class SampleLoadXML extends Spr

2013-03-19 10:35:12 801

转载开除员工六个理由随便挑一个就够了

[导读]这五个品质是开除员工之前首先要考虑的不分，如果员工已经缺少了其中几个或者全部品质，我们会以最可气最尊重的方式将其“请出公司”。本文作者Matthew Bellows，Yesware软件公司创始人。我一辈子被开除过两次，深知被开后心情是非常不爽的。年轻的时候喜欢闯荡，第一次被开除觉得是对自我的释放，但是渐渐发现，这是对自己的不负责，顺带失业6个月。现在我自己开

2012-11-15 19:03:43 1412

原创 c#之ArrayList与Array

C#.Net 中ArrayList 与 Array的区别？(截取百度知道) ArrayList 是数组的复杂版本。ArrayList 类提供在大多数 Collections 类中提供但不在 Array 类中提供的一些功能。例如： Array 的容量是固定的，而 ArrayList 的容量是根据需要自动扩展的。如果更改了 ArrayList.Capacity 属性的值，则自动进行内存

2012-09-09 11:23:57 597

转载黑客书架上出现频率最高的9部半书籍

每一位黑客都需要一个坚实的图书馆来寻找灵感以及查找参考资料。这儿的列表能给你一些你想要的东西，里面既有计算机科学的顶级大学教材，也有对业界的真知灼见，还有你不可或缺的参考书籍。它囊括了黑客的经典著作。人月神话：软件工程评述－周年版Fredrick P. Brooks著这本论述软件工程中人的因素的经典著作出版于1975年。这些年来，技术已经发生了很大的变化，但是人

2012-09-07 20:59:03 15468

转载 managed c++

1、什么是托管C++？　　在回答这个问题，首先要搞清楚什么是“托管”(Managed)。托管是.NET的一个专门概念，它是融于通用语言运行时(CLR)中的一种新的编程理念，因此我们完全可以把“托管”视为“.NET”。那么什么是“通用语言运行时”？通用语言运行时是.NET框架应用程序的执行引挚。它提供了许多服务，其中包括：代码管理(装入和执行)、类型安全性验证、元数据(高级类型信息)访问

2012-09-06 19:47:14 1752 1

原创 c++代码之-------动态数据结构

//IStack.h#include #include class Link{public: Link(Link* pnext,int id):pNext(pnext),_id(id){} Link* Next() const {return pNext;} int Id() const {return _id;}private: Link* pNext; int _id;

2012-09-05 21:09:21 1055

原创 TextQuery--code

#include #include #include #include #include #include #include #include using namespace std;class TextQuery{public: typedef vector::size_type line_no; typedef map > mapSet; void readFil

2012-09-04 19:29:01 886

转载各种排序算法分析总结

排序算法：　　1）分类：　　1）插入排序（直接插入排序、希尔排序）　　2）交换排序（冒泡排序、快速排序）　　3）选择排序（直接选择排序、堆排序）　　4）归并排序　　5）分配排序（箱排序、基数排序）　　所需辅助空间最多：归并排序　　所需辅助空间最少：堆排序　　平均速度最快：快速排序　　不稳定：快速排序，希尔排序，堆排序。

2012-08-28 20:12:46 537

转载 wcout的一些介绍

int _tmain(int argc, _TCHAR* argv[]){ wcout.imbue(std::locale("chs")); wstring s = (L"我爱"); wcout wcout system("pause"); return 0;} iostream、printf/wprintf和中文输出

2012-08-28 20:10:35 962

转载请你分别划划OSI的七层网络结构图，和TCP/IP的四层结构图？

Q1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？1、OSI每层功能及特点a 物理层为数据链路层提供物理连接，在其上串行传送比特流，即所传送数据的单位是比特。此外，该层中还具有确定连接设备的电气特性和物理特性等功能。b 数据链路层负责在网络节点间的线路上通过检测、流量控制和重发等手段，无差错地传送以帧为单位的数据。为做到这一点，在每一帧中必须同时

2012-08-28 11:26:28 2525

原创半素数

哥德巴赫猜想（任何大于六的偶数都可以写成两个奇质数的和）题目定义了一种叫半素数的数：只要一个数能被分解成两个素数，那么这个数就是半素数。Prime Number DefinitionAn integer greater than one is called a prime number if its only positive divisors (factors) are on

2012-08-28 10:57:33 4168 1

原创查找链表的中间节点

Node* findMid(Node* head){ Node *p=head,*q=head; if (head==0||head->next==0) return head; do { p=p->next; q=q->next->next; } while (q&&q->next); return p;}

2012-08-27 21:04:43 580

原创最大子序列和问题

问题：给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大例如：整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21。对于这个问题，最简单也是最容易想到的那就是穷举所有子序列的方法。利用三重循环，依次求出所有子序列的和然后取最大的那个。当然算法复杂度会达到O(n^3)。

2012-08-27 20:59:09 1114

原创判断两个数组中是否存在相同的数字

判断两个数组中是否存在相同的数字给定两个排好序的数组，怎样高效得判断这两个数组中存在相同的数字？这个问题首先想到的是一个O(nlogn)的算法。就是任意挑选一个数组，遍历这个数组的所有元素，遍历过程中，在另一个数组中对第一个数组中的每个元素进行binary search。用C++实现代码如下： bool findCommon(int a[],int size_a,int b[],int

2012-08-27 20:35:07 9389 2

原创链表反转

void reverse(Node*& head){ if(head==NULL) return ; Node* pre,*cur,*p; pre=head; cur=head->next; while(cur) { p=cur->next; cur->next=pre; pre=cur; cur=p; } head->next=NULL; head=pre

2012-08-27 19:33:28 659

原创文件中有一组整数,要求排序后输出到另一个文件中

#include #include #include using namespace std;void BubbleSort(vector& array){ for (int i=0;i!=array.size();i++) { for (int j=array.size()-1;j!=i;j--) { if (array[j]<array[j-1]) {

2012-08-27 15:55:31 5173 1

原创堆排序

templatevoid shift_up(T A[],int position){ if(position!=1) while(position!=1) { if(A[position/2]<A[position]) swap(A[position/2],A[position]); else break; posit

2012-08-27 11:32:40 462

原创合并排序

void merge(int A[],int p,int q,int r){ T* bp=new T[r-p+1]; int i=p,j=q+1,k=0; while(i<=q&&j<=r) { if (A[i]<=A[j]) { bp[k++]=A[i++]; } else { bp[k++]=A[j++]; } } if (i!=q+1

2012-08-27 10:08:35 408

原创希尔排序

void Shell_Sort(int a[], int n) { int h,i,j,temp; for (h=n/2; h>0; h=h/2) { for (i=h; i<n; i++) { temp = a[i]; for (j=i-h; j>=0 && temp < a[j]; j-=h) { a[j+h] = a[j];

2012-08-26 22:23:03 345

原创选择排序

void swap(int* a,int* b){ int temp; temp=*a; *a=*b; *b=temp;}void selectSort(int* array, int nLen){ for (int i=0;i!=nLen;i++) { int temp=i; for (int j=i+1;j!=nLen;j++) { if (array[j

2012-08-26 21:46:03 365

原创冒泡排序

void swap(int* a,int* b){ int temp; temp=*a; *a=*b; *b=temp;}void BubbleSort(int* array, int nLen){ for (int i=0;i!=nLen;i++) { for (int j=nLen-1;j!=i;j--) { if (array[j]<array[j-1])

2012-08-26 21:35:42 437

原创插入排序--直接插入排序和希尔排序

//直接插入排序void InsertSort(int array[],unsigned int n){ for (int i=1;i!=n;i++) { int temp=array[i],j; for(j=i-1;0<=j&&temp<array[j];j--) { array[j+1]=array[j]; }

2012-08-26 21:19:25 369

原创排序之------快速排序

void swap(int* a,int* b){ int temp; temp=*a; *a=*b; *b=temp;}int Partition(int array[], int low, int high){ int pivot = array[low]; while (low < high) { while (low = pivot) {

2012-08-26 20:42:17 445

原创 2012年8月26日学习笔记---c++笔试题之二

56 char * strcpy(char * strDest,const char * strSrc);不调用库函数，实现strcpy函数。 57 string类（百度百科）　　已知类String的原型为：　　class String　　{　　public:　　String(const char *str = NULL

2012-08-26 20:41:20 424

转载 C++ 预编译命令

C++ 预编译命令C++预处理指令#include#define#undef#pragma#import#error#line#ifdef#ifndef#if#else#elif#endif 宏以#起始不以;结束一. #include 文件包含预编译期发现#include后，将会寻找HeaderName并

2012-08-26 10:40:35 674

原创 C++常数据成员精讲—const关键字

用const修士的定义对象成为常对象；（两种声明方式）const Point point1( 10,10);//常量对象 Point const point2( 10,10);//常量对象用const修饰的声明成员函数成为常成员函数；class Point{ int x, y;public: Point(int a, int b) { x=a; y=b;} void MoveP

2012-08-26 09:47:01 4678 1

原创 2012年8月26日学习笔记---c++笔试题之一

1 什么时候需要自己定义拷贝构造函数在C++中，下面三种对象需要调用拷贝构造函数（有时也称“复制构造函数”）：　　1) 一个对象作为函数参数，以值传递的方式传入函数体；　　2) 一个对象作为函数返回值，以值传递的方式从函数返回；　　3) 一个对象用于给另外一个对象进行初始化（常称为复制初始化）；通常的原则是：①对于凡是

2012-08-26 09:20:46 4807

原创 2012年8月25日学习笔记---顺序容器

1 讲一个容器初始化为另一个容器的副本前提是类型的匹配：容器类型和元素类型都必须相同。2 初始化为一段元素的副本尽管不能用一种容器内的元素复制给另一种容器，但系统允许通过传递一对迭代器间接实现功能。使用迭代器时，不要求容器类型相同，容器内的元素类型也可以不相同，只要他们相互兼容。vector svec; //initialize slist with copy of

2012-08-25 18:18:43 928

原创 2012年8月25日---学习笔记---概率

面试题： Please write out the program.#include #include #define LOOP 1000void main(){ int ragnc=0; for(int i=0;i!=LOOP;i++) { int x=rand(); int y=rand(); if(x*x+y*y<RAND_MAX*RAND_MAX)

2012-08-25 00:37:00 4385

原创 2012年8月24日学习笔记---程序员面试宝典---等长数组....

//有两等长数组A/B,所含元素相同，但顺序不同，只能取得A数组某值和B数组某值进行比较，比较结果为大于，小于，等于，但是不能取得同一数组A或者B中两个数进行比较//，也不能取得某数组中的某个值，找到一个好的算法实现正确匹配,（即A数组中某值与B中某值等值),分析算法时间复杂度，写出算法思路即可。Store c[10];void RandCmp(int A[],int B[],int num

2012-08-24 21:39:47 4472

原创 2012年8月24日--学习笔记---螺旋队列

#include #include #include using namespace std; #define abs(a) ((a)>0?(a):(-a)) #define max(a,b) ((a)>(b)?(a):(b)) int spiralval(int x,int y) { int cycleNum= max(abs(x),abs(y)); i

2012-08-24 21:31:03 3463

原创 2012年8月24日学习笔记---程序员面试宝典--循环、递归和概率

程序员面试宝典之输入两个字符串，比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序，即输出125，126，145，146#include #include #include using namespace std;listlist_num;char p[10]="abdbcc";char q[10]="abc";void findLink(int i,int

2012-08-23 22:14:44 1027

转载 vs2008使用技巧推荐

VS2008技巧，非常实用，非常提高效率。1，Visual Studio 2008自带的1000多个 Windows 系统使用的各种图标、光标和动画文件在Visual Studio 2008的安装目录下，\Microsoft Visual Studio 9.0\Common7\VS2008ImageLibrary\2052文件夹下面，有一个VS2008ImageLibrary.zi

2012-08-23 19:55:12 2482

原创 2012年8月22学习笔记---程序员面试宝典

1 空类与多重继承的空类以及虚函数的内存占用：#include using namespace std;class A {};class A1 {};class B : public A {};class C : public virtual B {};class D : public A, public A1 {};int main(){cout << sizeof(

2012-08-23 00:29:27 1827 2

原创二进制转换为十进制（包括小数转换）

小数点以下，第一位是 2 的负1次方，第二位是 2 的负2次方，第N位是 2 的负N次方.2 的负1次方 = 1.0 / 2.02 的负2次方 = 1.0 / 2.0 / 2.02 的负N次方 = 1.0 / 2.0 / 2.0 / ..../2.0 （共N个2.0)把它们累加起来就是10进制小数点以下部分。小数点以前，不用说了吧，第一位是 2 的 0 次方，第二

2012-08-21 10:37:54 688

转载 Winform获取应用程序的当前路径的方法集合，具体如下，值得收藏

Winform获取应用程序的当前路径的方法集合，具体如下，值得收藏//获取当前进程的完整路径，包含文件名(进程名)。string str = this.GetType().Assembly.Location;result: X:\xxx\xxx\xxx.exe (.exe文件所在的目录+.exe文件名)//获取新的Process 组件并将其与当前活动的进程关联的主模块的完整路径，包含文

2012-08-17 21:34:48 548