c语言源码

摘要：一、用例图概述用例图，是一种客户与开发者之间可以沟通、理解的表现形式。可以认为用例图是开发者与客户之间的可视化契约。我认为最主要的一点就是，在这个用例模型中，一直是以用户的角度为主的，做为开发人员也要时刻站在用户的角度来看待整个系统。从原则上来讲，用例之间都是独立、并列的，它们之间并不存在着包含从属关系。但是为了体现一些用例之间的业务关系，提高可维护性和一致性，用例之间可以抽象出包含(include)、扩展(extend)和泛(generalization)几种关系。共性：都是从现有的用例中抽取出公共的那部分信息，作为一个单独的用例，然后通后过不同的方法来重用这个公共的用例，以减少模型维护的. 阅读全文

摘要：brute force暴力枚举即可，位运算hash判重#include<stdio.h> int n,ans; int a[100],b[100],c[100],d[100],s[100]; void init(){ for(int i=1;i<=n;i++){ d[i]=(1<<a[i])+(1<<b[i])+(1<<c[i]); } } int main(){ int i,tm1,tm2; int ca=0; while(scanf("%d",&n)!=EOF && n){ ans=-1; f 阅读全文

摘要：状态总数10*2^10=10240,hash判重即可注意点：在A房间不能关掉自己房间的灯（oh，my god，太伤了！）#include<stdio.h> #include<string.h> #include<queue> using namespace std; int r,d,s,sum; bool map[11][11],sw[11][11]; bool visit[11][1100]; int type[11][1100]; // move 1 on 2 off 3 int before[11][1100]; int beforestate[11] 阅读全文

摘要：今天是龙年的初五，也是我回学校的开学的第一天，在一片欢声笑语中我渡过了开学的第一课。 是啊，为什么要这么早就开学了！我们开学来了之后要干什么呢！ 在开学的前一天，姐姐和妈妈也说，才回来这么几天，晚回去一两天也没有事。为什么要这么早就回去啊？ 说实话，当时，妈妈和姐姐真得不想要我这么早就回学校。说，学习吧，不在乎这么几天，关键是学习的方法与效率。我当时，也说得不是太清楚，也只是说，我想早点回学校，多学习点东西，早点能挣上钱，这样就可以早点要爸爸妈妈过上好日子。 就在今天开会的时候，米老师也给我们算了一个账，让我们明白了我们学习一天的价值。同时， 我们也看到了，不只是我们不... 阅读全文

摘要：按题目要求写就可以 #include<cstdio> #include<stdlib.h> #include<string.h> struct point{ int pow; int dmg; int num; }str[1010]; int visit[1010]; int ans1[1010],ans2[1010]; int cmp(const void *a,const void *b){ struct point *aa=(struct point *)a; ... 阅读全文

摘要：从前三个数中找到公比（最多去掉一个数），检查后面数是否满足等比#include <stdio.h> #include <stdlib.h> #include <math.h> int in[100010]; int min(int a,int b){ return a>b?b:a; } int main(){ int i,j,k,n,p,ans; double d; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&in[i]); } if(n== 阅读全文

摘要：题目地址http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=170这个题用到信息论里的几个概念。信息量、熵（不会的百度一下）假币可轻可重，每枚硬币都可能是假币。故此问题共有2*n种情况，每种情况的概率为1/（2*n）。所以此问题的熵为log（2*n）/log2。实验最多可能出现三种结果 ，根据最大熵原理，这种实验在可能出现的各种事件具有相等的概率时，所提供的平均信息量最大，故实验提供的平均信息量不超过log3/log2。设最少需称k次，则这k次实验提供的总信息量不超过k * log3/ 阅读全文

摘要：很简单一题，见代码#include<stdio.h> #include<stdlib.h> #include<math.h> using namespace std; int min(int a,int b){ return a<b?a:b; } int main(){ int t,T; int a,b,c; scanf("%d",&T); int sum; for(t=1;t<=T;t++){ sum=0; scanf("%d %d %d",&a,&... 阅读全文

摘要：听戴牛讲完这题体会了排序不等式在贪心中的作用这个题说的是后很多怪兽同时攻击一个游侠，怪兽有不同的血量和攻击力。游侠有一个攻击力，如果选择攻击怪兽的顺序使得游侠扣血最少贪心构造：对于2只怪兽，A，B；假设当前怪兽总攻击值为V。设怪兽A的攻击力，和被攻击次数（攻击多少次死亡） 为 GA,CA;设怪兽B的攻击力，和被攻击次数（攻击多少次死亡） 为 GB,CB;可知，如果先攻击怪兽A，后攻击怪兽B ，那么游侠的去血量分别为正在杀怪兽A ：V *CA ，怪兽A死亡后，正在杀怪兽B ：(V-GA) * CB ；杀完两只怪兽的去血总量为 SUM1 = V *CA + (V-GA) * CB; 同理，先攻击怪 阅读全文

摘要：和POJ 3074一样#include<cstdio> #define inf 1e8 #define M 16*16*16*16*16*4+100 #define N 16*16*16+100 int U[M],D[M],L[M],R[M],C[M],X[M];//x代表M所属的行，c代表M所属的列，U，D，L，R为一个元素的上下左右指针 int H[N],S[N],Q[N];//H是水平循环链表的头指针，S代表每一列的元素个数，Q存储一个可能结果 char map[20][20]; int size; void remove(int c) { R[L[c]]=R[c],L[R[ 阅读全文

摘要：建图还是坑了我一下午。。。。终于把数独搞定了(囧)具体细节我加了注释#include<cstdio> #define inf 1e8 #define M 9*9*9*9*9*4+100 #define N 9*9*9+100 int U[M],D[M],L[M],R[M],C[M],X[M];//x代表M所属的行，c代表M所属的列，U，D，L，R为一个元素的上下左右指针 int H[N],S[N],Q[N];//H是水平循环链表的头指针，S代表每一列的元素个数，Q存储一个可能结果 char map[100]; bool v[N]; int size; void remove(int 阅读全文

摘要：这个题其实就是个dp（类似背包），但是一些细节还是让我做了一晚上。这个题学习了组合数取模（逆元法）补充知识：逆元的求法(a/b) mod p=a*(b逆) mod pb*x=1(mod p) x就是b的逆元而b逆可以利用扩展欧几里德或欧拉函数求得：1).扩展欧几里德：b*x+p*y=1 有解，x就是所求2).欧拉函数：b^(p-1)=1(mod p),故b*b^(p-2)=1(mod p),所以x=b^(p-2)#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm 阅读全文

摘要：给出我自己的证明：不可能出现fabs(a47-a74)>1。首先把所有的4排成一排，如果在队首前插入7，则无论插几个只多一个a74；如果在队尾后插入7，则无论插几个只多一个a47,；而在两个4中间插7，不管插几个，a47与a74都同等的只增加一个。故得证。#include<stdio.h> #include<math.h> #include<stdlib.h> int max(int a,int b){ return a>b?a:b; } int min(int a,int b){ return a>b?b:a; } int main(){ 阅读全文

摘要：这题被set坑了，问了问戴牛原来multiset的count 复杂度很大，是logn+o(元素个数)，所以我悲剧的一直TLE啊（除夕夜就这么悲剧....）其实是用map#include<stdio.h> #include<utility> #include<map> #include<string.h> using namespace std; int x[100005],y[100005]; int visit[100005]; int h[5]={1,-1,0,0,0}; int g[5]={0,0,1,-1,0}; int main(){ 阅读全文

摘要：用stl的set和map#include<cstdio> #include<cstring> #include<string> #include<iostream> #include<algorithm> #include<map> #include<set> #include<iterator> using namespace std; typedef map<int,multiset<int> > def; void pop(def &a,def &b,i 阅读全文

摘要：最近做这方面的题很多，感觉单调栈很是神奇，通过维护一个单调不减的栈，遇到小于栈顶的栈顶元素便出栈，此时跟新结果。这个比RMQ的ST算法要快很多，ST算法要枚举每一个区间（没想到其他做法,可能要dp，反正不会）。这个题关键在于给每一个点找一个最长子序列，使其最小值为其本身，这样扫一遍得到结果。而单调栈正好可以解决这个问题。（这个题大家注意要用long long我被int卡死，干脆全换long long了.......）#include<stdio.h> #include<stdlib.h> #include<algorithm> #include<str 阅读全文

摘要：这是一个有趣的问题。例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。这里先给出其计算公式，后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数，则有： 当0 < n < 5时，f(n!) = 0; 当n >= 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）。从而可以递归求解。证明： 先证明一个结论。 结论1： 对于n的阶乘n！，其因式分解中，如果存在一个因子“5”，那么它必然对应着n！末尾的一 阅读全文

摘要：一、“三层”架构就一定要分三层吗？答案当然是否定的，分层的根本目的就是要达到“高内聚，低耦合”。我们不应该为了分层而分层，那么什么样的分层才是最好的分层呢？我认为，没有最好的分层，只有合理的分层。同时，我们也要根据具体的情况来分析，如果系统很small，不用分层也不是不可。当然，对于一些逻辑复杂的大型系统，分层便显得尤重要了，可以达到所说的，利用团队开发、可复用性、表达的业务逻辑清楚、利于维护等等。二、下面这个Demo展示实现登录系统的功能，其中利用了抽象工厂+反射+配置文件。下面是架构图，就是三层架构的扩展，在BLL层与DAL层添加了一个工厂层、接口层。因为在底层运用了抽象工厂，所以可以方便 阅读全文

摘要：现在我们在学校里学习，感觉很幸福，也很快乐！同时我们都很清楚，我们这样学习环境是怎么来的！老师为我们做的，我们看在眼里，记在心上！让我们成为老师的骄傲，不要让他为我们感到失望！师恩永怀！ 阅读全文

摘要：http://www.cnblogs.com/yjjm/archive/2012/01/12/2320996.html 阅读全文

摘要：对于固定磁盘来说，Microsoft Windows XP 支持下列三种文件系统： FAT16 FAT32 NTFS由于 NTFS 具有性能高和安全可靠的优点，因此，我们建议您在 Windows XP 中使用 NTFS。本文介绍如何将 FAT16 或 FAT32 卷转换为 NTFS。要求在将 FAT 或 FAT32 卷转换为 NTFS 之前，应注意下列限制和要求： UDF 和 CDFS 仅用于光学媒体，无法转换为 NTFS。 软盘上只能使用 FAT12 格式。 一些早期的程序不是为 Microsoft Windows NT 4.0 或 Microsoft Windows 2000 编写的，在将 阅读全文

摘要：又是一年春节来到，感慨有一些。其实我很不习惯叫春节，因为我是村儿里人，小时候大人都是叫做过年。作为一个IT民工，俗称打工仔，我已经两个过年没在家过了，当然我不是嗜工作如命的人那类人，主要是因为没钱，再加之离家千里车票太难买了，再加上放假实在太少等等诸多原因。有时我觉得自己很奇怪，居然连过年这么重要的时候都没回家，也许是年少轻狂。可以用许巍的歌来形容：曾梦想仗剑走天涯 看一看世界的繁华 年少的心总有些轻狂 如今已四海为家 两年的时间，得到了什么呢，经验多了一点、代码会写了几句、年龄朝奔三靠近了一步、父母老了一些... ...其实什么也没有得到，有一句话：子欲养而亲不待，能有什么东西能比亲情更重要 阅读全文

摘要：一、什么是三层架构（1）情景：设想我们去餐厅吃饭，我们刚刚坐下来，就会有服务员过来为我们服务。服务员记下我们点的菜，然后将菜单传给厨房的大厨。大厨拿出后勤人员事先买好准备好的菜开始烹制，然后交给服务员端出来让我们享用。其实这个餐厅的饮食服务业务可以分解为三个部分来完成，每一部分各司其职。服务员只管接待顾客、向厨师传递顾客的需求；厨师只管烹炒不同口味、不同特色的美食；后勤工作人员只管提供美食原料。他们三者分工合作共同为顾客提供满意的服务。在餐厅里为顾客提供服务期间，服务员、厨师、后勤工作人员，三者中任何一个人员发生变化时（例如请假或辞职）都不会影响其他俩者的正常工作，只对变化者进行重新调整即可正 阅读全文

摘要：托盘显示许多软件都有这个功能，在C#中如何实现呢，下面的方法可以实现托盘显示，不过可能有些复杂。首先，需要在工具栏拖入NotifyIcon，如图1的那个控件。图一：然后，设置NotifyIcon的属性，加图标什么的。最后，最主要的，就是NotifyIcon点击事件，要实现点击托盘图标隐藏窗口，再点击显示窗口，还有右键托盘能显示菜单等。下面着重介绍一下这一部分的实现。一、点击托盘右键菜单 这个NotifyIcon本身就有这个属性，即NotifyIcon.ContextMenu，添加相应菜单即可。 详见托盘显示演示的 AddTrayMenuItem()方法。二、隐藏至托盘和显示 该部分使用user 阅读全文

摘要：国际标准书号（International Standard Book Number，ISBN；是国际通用的图书或独立的出版物（除定期出版的期刊）代码。出版社可以通过国际标准书号清晰的辨认所有非期刊书籍。一个国际标准书号只有一个或一份相应的出版物与之对应。新版本如果在原来旧版的基础上没有内容上太大的变动，在出版时也不会得到新的国际标准书号码。当平装本改为精装本出版时，原来相应的国际标准书号号码也应当收回。 一本书的每一版或其他的变化能够申请到一个新的国际标准书号。一般来说，号码长度为是13码或者10码（在2007年1月1日之前）数字，由4或者5个部分组成：1、如果13位数字的国际标准书号，一个. 阅读全文

摘要：在java web开发中，我们有时会遇到这种情况：从数据库中查询出一串数据，把它们放入了LIST里面 然后在前端页面上显示出来，现在我要在页面上控制它们排序，比如一个下拉框，选择了日期，把查出来的数据进行排序，对于这样的排序要求，我们可以写通用的排序方法。具体代码如下：排序算法：//利用Collections.sort排序public void sort(List<E> list,final String method,final String sort){Collections.sort(list,new Comparator(){public int compare(Objec 阅读全文

摘要：现在算算，学习VB.net用了差不多两个礼拜的时间吧，也是因为开始的时候不太适应这个教程。从学习C#、设计模式再到VB.net的学习，感觉到自己对面向对象的理解在一点点的加深，也感觉到编程很有意思，也不要太难。 在刚开始学习vb.net的时候，首先讲的是一个平台——.net framework。仅管在前面的学习当中有接触过，但是，一直不是太理解，感觉挺乱的。于是，自已仔细的整理了一篇关于.net framework的博客。 http://www.cnblogs.com/yjjm/archive/2011/12/19/2293763.html 里面整理的比较详细，相信会加深对.net fr... 阅读全文

摘要：概念将抽象部分和与之对应的实现部分分离，使它们可以独立地变化。角色Implementor—— 定义实现类的接口CreateImplementorFirst（CreateImplementorSecond）——实现Implementor接口及定义其具体实现。Abstraction——定义抽象的接口。是依据Implementor所构成的高阶操作。RefinedAbstraction—— 扩充Abstraction。程序实现模型先看看，程序的实现：Implementor public abstract class Implementor { public abstract ... 阅读全文

摘要：回顾 在写博客之前，浏览了一下自己这一年的博客，从暑假的机房收费系统，到UML，到C#、再到设计模式、最后是VB.net的学习。感觉到自己的生活很充实，也感受到，自己在提高班这个大家庭中成长着。 看着自己先前写的博客，看到了自己的点滴成长，和在成长过程中所犯的错误，现在读读，别有一番心情，好像更能体会到米老师所写的一篇博客的含义了。《博客，提高班学生成长的秘籍 "写东西就是用文字整理你的生命"》http://mxj6688.blog.163.com/blog/static/1352233920112164124141/ 同时，我也感觉到，自己有很多要改进的地方，自己也有很多 阅读全文

摘要：读写配置文件不单单将内容write或read，有时也会进行内容编码转换等操作。例 string和byte[]转换这里是我曾经碰到过的问题，当时的情况是配置文件是一个移动设备提供的，主要是由移动设备生成的，需要在电脑上也可以读写这个配置文件，而且读写完后移动设备需要能识别。string转byte[]byte[] recordByte = Encoding.GetEncoding("GBK").GetBytes("字符串内容");byte[]转stringstring recordString= Encoding.GetEncoding("GBK& 阅读全文

摘要：概念 将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。角色 Component：组合中对象接口 Leaf：叶子，继承自Component Composite：分支，继承自Component 注意：这里分为透明模式和安全模式，透明模式指，叶子和分支完全继承自Component，即使没用的方法也继承下来。安全模式指，叶子和分支不是都用到的方法，在Component中不声明，至于叶子和分支谁有特殊的方法，谁自己再声明。代码模型： 这里用的是透明方式。 Component抽象类： public abstract class Compone... 阅读全文

摘要：写文件有时需要进行进制的转换，下面一个例子是十进制转十六进制，并写入文件。这里用到了进制的转换和C#文件写入的知识。十进制转十六进制的方法： public class HexadecimalConversion { public static void WriteBinaryFile(UInt32 data, BinaryWriter fileBinary)//十进制转十六进制 { byte ch1, ch2, ch3, ch4; ch1 = Convert.ToByte(data % 256); //低一... 阅读全文

摘要：今天终于通过所谓的电话订票买下了一张火车票，虽然车票虽小，但买下来真是不简单。有人说买春运火车票的几率不亚于中500万大奖。我想说的是，比中500万还要难。 先说说我买票的过程吧，由于2011年春节没有回家，离家千里过了个冷冷清清的年，于是在11年春节还没结束的时候就谋划2012的春节一定要回家过。于是边上这班，边算着日子。终于到了2011年12月份得知，春运时间是2012年1月8日开始。这时就开始，计划手头的项目何时完成，何时能请到假回家。几经协商，到了元月初，请假的日子定下来了。于是准备在今天网上或电话订购，在这之前12306网注册过，但是很难登录上，于是今天早上5点就起床了，等在电脑旁. 阅读全文

摘要：在近两周的时间里，我都在和自己的专业课的复习与考试打交道。通过这两周的专业课的学习，还是有好多想和自己说的，还有，自己有好多的方面做得不好。 这个学期的专业课的学习，我是通过两个视频教程来开展的。我做得不好的一点就，我在学习完之后没有及时的总结，这就造成学习的效果很差。 还有一点，就是对待学习知识与考试的关系。有的时候仅管自己学习的很系统，但是要去了解老师要考什么内容，不能盲目的复习，这一点也就叫做考试的技巧吧。 明白了自己哪些方面做得不好，所以，在下个学期的时候，应该好好规划自己的专业课的学习，还有及时的总结，及时的练习。 寒假开始了，珍惜学习... 阅读全文

摘要：今天开始，工作不做了，代码不写了... ...啥也不干了，一门心思打电话买车票。在这个坑爹的年代，真是么办法啊。 阅读全文

摘要：#000000#2F0000#600030#460046#28004D#272727#4D0000#820041#5E005E#3A006F#3C3C3C#600000#9F0050#750075#4B0091#4F4F4F#750000#BF0060#930093#5B00AE#5B5B5B#930000#D9006C#AE00AE#6F00D2#6C6C6C#AE0000#F00078#D200D2#8600FF#7B7B7B#CE0000#FF0080#E800E8#921AFF#8E8E8E#EA0000#FF359A#FF00FF#9F35FF#9D9D9D#FF0000#FF60A 阅读全文

摘要：——摘录自 博客园C#常用文件操作——摘录自 博客园 C#追加文件 StreamWriter sw = File.AppendText(Server.MapPath(".")+"\\myText.txt"); sw.WriteLine("追逐理想"); sw.WriteLine("kzlll"); sw.WriteLine(".NET笔记"); sw.Flush(); sw.Close(); C#拷贝文件 string OrignFile,NewFile; OrignFile = Server. 阅读全文

摘要：——转载自 百度空间NSIS生成的安装程序都是32位的应用程序，所以在x64下运行时，所安装的文件会被自动转向，如安装到C:\Windows\System32目录下的文件会被安装到C:\Windows\SysWOW64目录下。这对于有些软件是不方便的。NSIS已经有现成的头文件 x64.nsh (X:\NSIS\Include\x64.nsh) 供大家使用首先需要引用!include "x64.nsh"x64.nsh 里有三个宏 _RunningX64、DisableX64FSRedirection 和 EnableX64FSRedirection根据宏名称能猜到它们是功能 阅读全文

摘要：——摘录自 轻狂编程资源网 NSIS 是“Nullsoft 脚本安装系统”（Nullsoft Scriptable Installation System）的缩写，它是一个免费的安装、卸载系统。它的特点：脚本简洁高效；系统开销小；当然进行安装、卸载、设置系统设置、解压文件等等更不在话下，几乎可以做所有的事情。 以下是32位下NSIS制作安装包最基本的操作，供初学者入门之用。64位可参考：http://blog.csdn.net/yysyangyangyangshan/article/details/7172294 NSIS安装包下载地址：http://download.csdn.net/det 阅读全文

摘要：注:这段代码是有点问题，当时调试没注意。其实主要是展示一下[DllImport("user32.dll")] static extern void mouse_event(MouseEventFlag flags, int dx, int dy, uint data, UIntPtr extraInfo);的用法，在这段代码中由于button1一直有焦点MainForm_KeyDown运行不了。然而我用了别的方法触发mouse_event结果没执行button1的点击事件。这个我再研究下。鼠标自动运行事件在程序中也会用到的。它的原理是调用user32.dll的方法运行。下面 阅读全文

摘要：前言：在java web开发中，关于系统框架以及管理模块几乎都可以是通用的，只是各个项目业务上不同而已，所以自己抽出时间开发出这个一个通用的开发平台，定制自己的开发规范，提高开发效率首先给大家展示哈界面效果(1)系统登录界面(2)登录后的主界面（3）用户管理模块（4）选择菜单资源模块：(5）给用户指定角色（6）指定操作功能权限（7）菜单管理模块（8）按钮定制(9）定制菜单按钮(10)图表模板以上仅仅是Extjs系统集成与应用开发平台的界面效果，在下篇文章中，我会开始陆陆续续讲解开发框架以及具体的功能实现，源码也会及时公布，如果大家对这个平台有更好的建议，欢迎大家留言，我们一起学习！ 阅读全文

摘要：在面试中以及我们平时的开发中我们都必须要和String类打交道，在java中String类中友很多住的注意的地方，现在就简单的介绍一下：下面的这个代码就是对String的内存分配以及判断两个对象是否相等package test; public class StringTest { public static void main(String[] args) { // TODO Auto-generated method stub String s = new String("abc"); //执行完上面的代码会产生两个对象，一个是在String pool 中，另外一个是在内 阅读全文

摘要：public class HzPyUtil { // 国标码和区位码转换常量 static final int GB_SP_DIFF = 160; // 存放国标一级汉字不同读音的起始区位码 static final int[] secPosvalueList = { 1601, 1637, 1833, 2078, 2274, 2302, 2433, 2594, 2787, 3106, 3212, 3472, 3635, 3722, 3730, 3858, 4027, 4086, 4390, 4558, 4684, 4925, 5249, 5600 }; // 存放国标一级汉字不同读音的起始区 阅读全文