walsfy168的博客

原创 研究编程多少时日

给你个参考时间表吧:c语言  1个月c++  一个月汇编 一个月数据结构   3个月STL 2个月tcp/ip   2个月入门编译+系统原理  半年离散数学   一个月具体数学之美   3个月GUI 了解入门   1个月LUNIX  2个月英语6级(编程风格)   每天1-2小时

原创 二级指针的申请跟删除(基于C++的new机制)

#include#include#includeusing namespace std;#define FORi(N) for(int i=0;i!=N;i++)#define FORj(N) for(int j=0;j!=N;j++)#define El <<endlint main(){ int ** iptr = new int*[3]; int* tempPtr

原创 关于编程中人脑复杂度的设想,源于命名规则的对象细致化

做设计的,要兼顾程序时间复杂度,内存复杂度,我觉得以上也同时要涉及人脑复杂度,这直接于资金的投入多少钱什么效率的程序员,甚至完美主义的必要性,关联到要打到的最主要的目的比如大革命 ,在PC上开发,明显程序员的资金可以省好多,包括开发周期.一下是一个关于归并排序的例子,我博客里面的,算法倒通俗易理解不用一直去检查

原创 3

#include"pk10.h"#include#include #include#include#include using namespace std;readFile::readFile():data(10),pathToRead("D:\\pk10\\data.txt"){ char source[255];//行 ifstream in(path

原创 2

#ifndef PK10_H#define PK10_H/*================设计草稿==================1.读取文件类(从固定路径读取d:\pk10) string pathToRead; vector > data(10); void readSource();2.筛选单双类 class getSD

原创 1

#include #include"pk10.h"#include#include#includeusing namespace std;int main(){getLength gL;getch();    return 0;}

原创 分享个聊天软件

原创 伸展树的实现qt,会的请截图留言

今天火大

原创 关于强行装逼之代码风骚

原创 基数排序,,,感想

基数排序正常是用链表,但是new delete 反复确实效率低下底下这个是用的c++的列队,底层效率不高但若用游标链表可以少了new跟delete的代价,只要复制一份待排序数内存即可但有更高效的实现方式,就是比如30个数随机分布用概率论可以算的理论上基数10的话每桶是3, 超出的部分用新的桶数组去排序,6-9-12总有完结的时候,比较优真正的桶式排序 却是超大重复数的 小区间统计,比如高考,无太多

原创 快速排序 插入排序

#include#includeusing namespace std;#define ___ <<","<<insertSort(int n,int ia[]){ cout<<"insert sort!"<<endl; for(int i=1;i!=n;++i) for(int j=i;j!=0;--j) if(ia[j]<i

原创 c语言,顺序空间游标链表的实现

#include#include#include#define SpaceSize 1500/*内存池容量*/#define _NormalMake_/*正常输入元素,相对随机而言*///#undef _NormalMake_#define N 100 /*随机元素个数*/typedef int ElemType;typedef int PtrToNode;typedef Pt

转载 Qt Creator 你必须要掌握的快捷操作

多使用快捷键能显著提高工作效率,尽可能减少键盘,鼠标之间切换所浪费的时间。我这里列出个人认为非常重要必须掌握的 Qt Creator 快捷键。看你知道几个?.1 .Ctrl(按住)+ Tab快速切换已打开的文件.2 .快速添加方法实体(.cpp)声明,将光标移动到h文件中的方法声明。按Alt(按住)+ Enter,再按

原创 Win_Sockets_Tcp

a/*struct sockaddr_in {short int sin_family; // 地址族unsigned short int sin_port; // 端口号struct in_addr sin_addr; //IP地址unsigned char sin_zero[8]; //填充0 以保持与struct sockaddr同样大小};*//*struct sock

转载 win-socket需要哪些头文件

一 三种类型的套接字：1.流式套接字（SOCKET_STREAM)    提供面向连接的可靠的数据传输服务。数据被看作是字节流，无长度限制。例如FTP协议就采用这种。2.数据报式套接字（SOCKET_DGRAM）    提供无连接的数据传输服务，不保证可靠性。3.原始式套接字（SOCKET_RAW）    该接口允许对较低层次协议，如IP，ICMP直接访问。二 基本

转载 89个windows常用API调用

VC API常用函数简单例子大全 第一个：FindWindow根据窗口类名或窗口标题名来获得窗口的句柄，该函数返回窗口的句柄函数的定义:HWND WINAPI FindWindow(LPCSTR lpClassName ,LPCSTR lpWindowName);第一个参数填窗口的类名，第二个填窗口的标题名，其实是不需要同时填两个参数的，也就是说，你只要知道窗口的类名或窗口的标题就可以

转载 SOCKET 编程的难点yu要点

SOCKET   编程的难点就在于 它一定是与多线程接合在一起的， 由于网络是一种延时很大地外部设备，与网络打交道处处要使用多线程。SOCKET的原理也不难理解，但要做出好产品，要点就是不要有时延性。下面附一个最简短的进入Socket世界的短文，其实要做出好的网络软件，仅仅使用MFC提供的CSocket类是远远不够的。============================

原创 AVL树的实现

#ifndef AVL_Tree_H#define AVL_Tree_Htypedef int ElemenType;struct AvlNode;typedef struct AvlNode *Position;typedef Position AvlTree;class AvlTree_{public: AvlTree_(); ~AvlTree_(); //Posit

转载 c++ delete的用法小结,二维多维new,类[]的delete[]

c++ delete的用法小结 我们可以通过对比的方式来看看C＋＋delete的作用，并对这方面的知识有一个充分的认识。·                     　　C＋＋内存管理不同方式分析·                     　　C＋＋迭代器基本内容讲述·                     　　C＋＋浅拷贝具体内容讲述·

原创 查找二叉树

//----.hstruct TreeNode;typedef TreeNode*PtrToNode;typedef PtrToNode Tree;typedef PtrToNode SearchTree;typedef PtrToNode Position;typedef int Elementype;#ifndef _BinFineTRee_#define _BinFineT

原创 八皇后问题

//====.h#ifndef EightQueens__#define EightQueens__#define NOTQUEEN -99class EQ_{ int Ctl; //----行L计数器 int Counter_; //----解计数器 int Lix; //----行索引 int Line[8]; int IsDanger(); void GetE

转载 vs2013常用2

编辑快捷键Ctrl+- 后退Ctrl+Shift+- 前进Shift+Alt+Enter: 切换全屏编辑Ctrl+B,T / Ctrl+K,K: 切换书签开关Ctrl+B,N / Ctrl+K,N: 移动到下一书签Ctrl+B,P: 移动到上一书签Ctrl+B,C: 清除全部标签Ctrl+I: 渐进式搜索Ctrl+Shift+I: 反向渐进式搜索Ctrl+F

转载 VS2013常用快捷键：

VS2013常用快捷键：　　1.回到上一个光标位置/前进到下一个光标位置　　1)回到上一个光标位置：使用组合键“Ctrl + -”;　　2)前进到下一个光标位置：“Ctrl + Shift + - ”。　　2.复制/剪切/删除整行代码　　1)如果你想复制一整行代码，只需将光标移至该行，再使用组合键“Ctrl+C”来完成复制操作，而无需选择整行。　　2

原创 简洁的for(3)的define

#include#includeusing namespace std;#define FOR(N) for(int i=0;i!=N;i++)#define COUT(E) cout<<E#define EL <<endlint main(){ int ival = 22; FOR(6) COUT(ival++), COUT(", ")EL; return _get

原创 拉丁方阵(易语言版)

面向过程版#include#includeusing namespace std;struct Node;#define N 11typedef Node* 节点针;struct Node{ wchar_t data; 节点针 nextPos;};Node 拉丁表[N + 1];const Node*尾哨兵 = &拉丁表[N-1];wchar_t*大写阿拉伯数字 =

原创 魔术师发牌

.h /*-----------框架-----------*//*剩下的数牌counter次 若!0 则跳过P++; i==counter 则data=counter; break; i++;P->data=counter;counter++; 总循环到counter==13;//-----------框架-----------*/#ifndef _Di

原创 C++带模板结构体 类型重定义*

#define TP(T) templateTP(T) struct binNode;#define binNodePos(R) binNode*#define binNodePtr(R) binNodePos(R)TP(T)//templatestruct binNode{ binNodePtr(T) Parent, LChild, RChild; T

原创 逆波兰运算器浮点求值(c++版本)

//--calculator_of_double.h   //----头文件/*----------浮点求值运算器-----------*//*-------框架--------*//*1.判断匹配 a.搞个临时栈tmpS存所有() b.判断tmpS的匹配 遇到(进 遇到) 若空,则假 若非空,即是(,则弹(;ch++ 返回tmpS空即是匹配真2.总函数

原创 选择排序

void selictionSort(int A[], const int N){ int *TemArray = new int[N]; //----存储有序,副本 int maxIX = 0, //----存最大数的 tempIX = 0; //----副本迭代下标 do{ int max = -1000; for (int i = 0; i< N

原创 归并排序

采用的 [ 闭合区间 ],折半,无外呼,总元素是奇数最后分成 单1元素, 跟2元素;偶数最后分成单1元素.于是乎,如果,闭合 [ L 则有俩元素(循环)以上则继续折半;于是乎,归并函数void Merge(int A[], int TemArray[], int Lpos, int Rpos, int Rend){/*-----

原创 操作符重载[ ];

c++语法,操作符重载[ ];template class cl1{T *a;public:cl1(T b[],int n);T &operator[](int r)const;}; template T &cl1::operator[](int r)const{return *(a+r);} template cl1::cl1(T b[],int n){a =n

原创 c++数组宽度计算的sizeof关于指针设想

1.函数传递不了sizeof 要通过手动传递nvoid __count(int cptr[]){ cout << sizeof(cptr) / sizeof(cptr[0]) << endl;}2.指针不课初始化为数组,char*也只能初始化"串"int main(){ int Array[5] = { 255, 423, 74, 11, 88 }; int *i

原创 希尔排序(K&RC)

1.希尔排序:   //----K&RCvoid shellSort(int iv[], int n){int i, j, gap, temp; for (gap = n / 2; gap > 0; gap /= 2)for (i = gap; i != n; i++)for (j = i - gap; j >= 0 && iv[j] > iv[j + gap]; j -= gap

原创 冒泡排序

1.基本版:int tempBubble(int *aiv, int Hi){ int sorted = true; for (int i = 1; i != Hi; i++){ if (aiv[i - 1]>aiv[i]){ sorted = false; swap(aiv[i - 1], aiv[i]); } } return sorted;}void