加油
Transcend2022
风帆
展开
-
二叉树的基本操作
最近被数模搞疯了,没有什么事情是容易的。二叉树有很多性质,也包括一些递归算法,看起来很有意思,递归不要懂得太多。我还是想学习,做一个美男子,呵呵哒。各种不同的遍历,线索树我还没学太懂。求树的高度,宽度递归,遍历(前中后各种)原创 2016-11-18 14:23:00 · 292 阅读 · 0 评论 -
用例图区分USE和extend
我们知道,在收集一个软件系统需求的时候,一般会用到用例图。在分析两个用例之间的关系的时候,会用到《include》和《extend》这两个原型。这两个原型很容易让UML的初学者感到迷惑,包括我,呵呵。今天,在这里初步探讨它们之间的区别。《Include》: 表示一个用例包含另一个用例,即要完成包含用例就一定要执行被包含用例。《extend》:表示一个用例扩展到另一个用例,这里有一点需要注意原创 2018-01-05 11:17:12 · 4712 阅读 · 0 评论 -
简单Hash
#include//Hash method to solve counting problemint main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0) { int Hash[101]={0}; for(int i=1;i { int原创 2017-12-09 22:33:52 · 266 阅读 · 0 评论 -
处理区间问题要预处理(计算星期几)
#include//日期差值#define ISYEAP(x) x%100!=0 && x%4==0 || x%400==0?1:0int dayOfmonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31};struct Date{int Day;原创 2017-12-09 22:21:40 · 321 阅读 · 0 评论 -
计算日期差
#include//日期差值#define ISYEAP(x) x%100!=0 && x%4==0 || x%400==0?1:0int dayOfmonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31};struct Date{int Day;原创 2017-12-09 21:07:20 · 221 阅读 · 0 评论 -
2000OJ_sort
#include#include#includeusing namespace std;struct E{ char name[100]; int age; int score; }buf[100]; bool cmp(E a,E b) { if(a.score!=b.score) { return a.score<b.score; }原创 2017-12-09 20:44:57 · 150 阅读 · 0 评论 -
Word2vec 计算两个文本之间相似度
安装gensim 并且有pyemd,详情见下 def wmdistance(self, document1, document2): """ Compute the Word Mover's Distance between two documents. When using this code, please consider citing原创 2017-10-22 09:07:58 · 16050 阅读 · 0 评论 -
SQL学习
with deptnosal as( select deptno,avg(sal) avgsal from emp group by DEPTNO),mindeptsal as( select min(deptnosal.avgsal) minsal from deptnosal),t as( select deptno from原创 2017-09-29 08:49:18 · 232 阅读 · 0 评论 -
SQL操作范例
/*3.将所有员工的工资上浮10%.然后查询员工姓名、薪水、补助。(emp.sal为工资,emp.comm为补助)*/update EMP setSAL=SAL*1.10select ename,sal,commfrom EMP/*4.查看EMP表中部门号为10的员工的姓名,职位,参加工作时间,工资。*/select * from EMPselect ename,job,HIRED原创 2017-09-19 20:23:01 · 1736 阅读 · 1 评论 -
编写程序实现文件的分布式存储
系统的结构:多个客户端程序,FileClient应用。客户端程序可以向文件服务节点的应用程序上传文,下载文件,删除文件。(不考虑文件夹与文件名重名)一个FileServe应用,提供文件存储节点StorageNode的管理功能,提供文件的管理功能。多个StorageNode应用,提供文件的存储能力。提供向备份节点服务器进行文件备份功能。 一个监控程序 系统功能细节NodeName=aName原创 2017-08-23 17:41:39 · 1830 阅读 · 2 评论 -
负数二进制(补码形式)和十进制的转换
1.在C语言中我们练习过正数二进制和十进制的转换 2.补码为反码+1,所以先取出反码,在通过运算末位为0,改为1.末位为1,改为0,加到当前位为0改为1 java代码如下:public static String converttoHex(byte a) { String con=""; int[]nn =new int[8]; int i原创 2017-06-27 09:14:32 · 7977 阅读 · 0 评论 -
卖家对比,ebay,淘宝
For sellers, it is a completely different experience of starting the busAfter our investigation and study, we analyzed the following differences, which determines the influence of ebay and Taobao and原创 2017-05-01 22:40:32 · 2495 阅读 · 1 评论 -
地图涂色问题
#include <iostream>#include<list>#include<string>using namespace std;int **Neighbours; int N;void init(){ cin>>N; if(N>50) { cout<<"out of range"<<endl; return; }原创 2016-12-27 20:21:31 · 3806 阅读 · 0 评论 -
深度优先DFS和广度优先BFS,破圈法,拓扑序列,prim,克鲁斯卡尔等生成算法(需要用到并查集)迪杰斯特拉算法和弗洛伊德的总结
1.有向图:比较好 2.无向图是变态的有向图,需要注意度和节点之类的比如MST,最小生成树利用破圈法生成,关联的度为1的无向图节点肯定不是回路(不知道对不。。),1.找到图中的一个圈。2.删除其中的权最大的边。3.重复上述操作,直到图中已无圈。 针对无向图,可以这样做: 1.用拓扑分类算法,找到图中的圈。具体就是依次找到图中度为1的顶点(可以保存在队列里),删除之(这里的删除是暂时的,下次遍历原创 2016-12-16 16:07:27 · 1798 阅读 · 0 评论 -
二叉搜索树的应用
如果给我一个二叉搜索树的数据,一定要从头开始找,另外我还学到了双指针或多个指针记录前面顺序等想法。毕竟没学过ACM,啥都不会,哈哈哈哈#include <iostream>#include<queue>using namespace std;template<class T>class BinarySearchTreeNode{ public: T data; Bi原创 2016-11-18 14:28:22 · 1844 阅读 · 0 评论 -
递归删除所有叶子节点
void BiTree::deleteLeaves(BiTreeNode *root){if (root == NULL) return;if (!root->left && !root->right) return; //表示是根节点(或者出错,跑到叶子节点了,这种情况应该不会),不删除if (root->left) //当前节点有左子树{if (root->left->left ||转载 2016-11-27 21:40:04 · 4163 阅读 · 0 评论 -
大学收尾
有时候想总结一下做数模的心得,正值美赛今天刚出来,项目也快做完了(我已经筋疲力竭)。我有些话想说,如果你想听,你可以听一下,。今天美赛尤其特殊,感觉上学期的人品都被自己拼光了,哈哈,做了这么多次数模,又回到参与奖的时代了,有种戏剧的感觉,这是一种仪式感,有一双上帝之手,在冥冥之中安排好了一切的境遇,我的大学虽然没有学霸,技术大佬那么光鲜和精彩,我发现大学生活也有一种厚重感。。人生中生活中滑...原创 2018-04-25 13:48:33 · 267 阅读 · 0 评论