congmingyige

摘要： 二叉排序树 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； I.建树： 初始时树为空。 对于第一个数，直接作为 阅读全文

摘要： 结构体与指针 1.结构体指针的数值为某个结构体的内存空间的地址，从而指针指向某个结构体，但并不能说结构体指针自带内存空间，用于存储结构体内的内容。 2.结构体指针的初始值为空(0)，不指向任何结构体。 3.malloc操作：创建一个新的内存空间(从内存中选择一个内存空间存储结构体)，p指向这个结构体 阅读全文

摘要： x(负数) mod y(正数) = z 其中x<z<=0 , 且(z-x) mod y=0。 求法：z=x+abs(x)/y*y (这里的除法结果向下取整) 所以当求一个数经过各种计算后的取余，只需 ans=(ans+x*y)%yu ans=(ans-x*y)%yu ans=ans*x%yu 除法： 阅读全文

摘要： 要想对任意(ai，bi)和(aj­和b­j)，当ai<aj时，都有bi<=bj；当ai>=aj时,bi>=bj,当对a进行升序排序后(b同时发生改变，从而不改变值，最后有a1<=a2<=…<=an)，必须满足b1<=b2<=…<=b­n。 否则，必存在(ai，bi)和(aj­和b­j)，有ai<aj 阅读全文

摘要： 逆序对 逆序对：满足i<j且a[i]>a[j]的所有的(a[i],a[j])对的个数。 I.正常的方法O(n^2)： 可以从i或j的角度出发 Code： II.有两种方法求逆序对使得时间复杂度为O(nlogn)： 1.归并排序+统计 2.离散化+树状数组 1.归并排序+统计 2.离散化+树状数组 C 阅读全文

摘要： 1.汇编运行程序时卡住：一般是没有设置开始标识符和CX编写错误 2.重新编写程序后没有变化：一般是没有重新编译(masm xx;)和连接(link xx;) 3.程序有结果，但是没有结束运行：1.少写了mov ah,4ch , int 21h；2.CX编写错误 4.根据调试需要，可以修改初始值，能使 阅读全文

摘要： 段内短转移：jmp (short):-128~127(八位) 段内近转移：jmp near ptr:-32768~32767(十六位) 段间转移：jmp far ptr 其中ptr指明长度 但是对于条件跳转(如jz,ja,jb,jcxz等)，是不能用下面两个转移的(near ptr/far ptr) 阅读全文

摘要： 1.节点与结点I.节点如图/网络中一个点到达另外一个点，可认为中间的点把这两个点截断，为节点(截断点) II.结点数据存储结构如叶子结点 但是这两个点本质是一样的，只是在不同场合叫法不同而已 2.记录对事物的统称如出行记录，学生管理记录等…… 另外：有名为”记录“的数据结构 阅读全文

摘要： 1. 读入字符 scanf/getchar：空格、Tab、回车都可以读入。但要以回车作为结束符。 所以当读入字符时，注意去掉一些干扰输入的字符，如空格和回车 2. 读入字符串 scanf：不能读入空格、Tab、回车。 gets：可以读入空格、Tab、回车。但是读入回车时，字符串为空串。 所以当输入很 阅读全文

摘要： Solution 经典bfs，所有的点到店的最短距离 其中一开始队列的长度为店的数目 一个点可能有多个订单 关于数据大小： 1.1000*(1000*1000)*2000=2,0000,0000,0000订餐量*客户的数量*距离总数用__int642.1000*(1000*1000)=10,0000 阅读全文