- 博客(31)
- 收藏
- 关注
RSS订阅原创 反轉鏈錶
#include<cstdio>#include<cstdlib>struct Node{ int val; struct Node *next;};int main(){ int k; struct Node *head,*cur;// int sizeInt=sizeof(int);// int sizeStructNode=sizeof(str
2017-04-30 23:43:55
263
原创 美麗聯合集團（原蘑菇街）視頻面試（一面）
自我介紹C++中一個程序從開始的內存管理 struct和calss區別 講epoll http的返回值有哪些，正常的返回值是多少 http網頁從抓取到顯示的流程 tcp連線是如何斷開的，time wait發生在哪個階段（講四次揮手過程） socket中的怎麼解決粘包問題linux問題： linux中怎麼改變進程的優先級 shell編程中怎么樣在文本中刪除重複（相同）的行編程題： 一
2017-04-27 16:14:05
969
原创 如何把一個git系統下的本地branch push到另一個git系統上
起因因為作業的文件夾是從助教的remote repository上clone下來的這裡先稱那個git系統為系統A，所以原來.git的信息都是關於系統A的。但是我想把我的repository push到自己的remote 的系統B上。弄了很久，remote重置了，username和useremail也改了，但是還是push不了。 於是想到了以下這個比較極端的辦法。刪除git配置 git
2017-04-25 21:22:46
392
原创 腾讯后台实习面试
1struct class T(){ T(); ~virtual T(); char c; short a; int b;}sizeof(T())=? 2void func(char *t) { t=malloc(100); }int main() { char *p; func(p); strcpy
2017-04-22 16:49:12
427
原创 git小手冊
git手冊初學者使用git，四步曲：configaddcommitpush 鏈接：http://symfony.cn/articles/git-guide.htmlgit遠程操作鏈接：http://www.ruanyifeng.com/blog/2014/06/git_remote.html 上面提到了fetch，merge，pull的用法是比較簡單明了的https://git-scm
2017-04-09 20:51:04
270
原创 Latex寫作環境安裝：MiKTeX+TeXStudio安裝
簡單記錄一下Latex其中一種組合的環境安裝：MiKTeX+TeXStudiolatex寫作環境Latex寫作工具（或稱環境）一般包含兩部分：（1）系統套件（包含編譯器）和（2）編輯器（1）系統套件系統套件中包含latex寫作中需要的庫，比如{IEEEtran},{algorithm}… 常見的latex系統套件有：MiKTex，TexLive（2）編輯器編輯器則更多了，專門適用於tex編
2017-03-31 23:00:28
6387
原创 C語言Linux環境下工作目錄相關
改變當前的工作目錄，函數 chdir() include int chdir(const char *path); 作用： 改變當前的工作目錄到path，path為絕對路徑 返回值： 成功完成就返回0 否則返回-1，路徑保持不變 errno代表有錯誤` char *newDir=”/net/gcs/0455506/ras”; int ret=chdir(newDir); if(
2016-10-30 17:40:41
287
原创 讀入scanf，%d和%lld問題
在做一道題目時，用不同的格式化字符讀入在不同的OJ上會有不同的結果。 poj_2689/ uva_10140 Prime Distance poj題目鏈接：http://poj.org/problem?id=2689 題目： DescriptionThe branch of mathematics called number theory is about properties of num
2015-06-27 20:53:11
1858
原创 uva_10140/poj_2689 Prime Distance(區間素數)
uva 題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=35&page=show_problem&category=13&problem=1081&mosmsg=Submission+received+with+ID+15689014 題目大意：在給定範圍L和R，找到L和R範圍內差距最小和最大的兩對素
2015-06-27 20:17:28
526
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-06-27 19:48:43
427
原创 vector,對string排序
這是vector中對string類型排序。用寫比較函數的方法 #include#include#include#include#include#includeusing namespace std;//比較函數，升序排序bool cmp(const string &x,const string &y) //&符號不能少{ return x>y
2014-10-25 23:25:35
4298
1
转载 一位ACMer过来人的心得
【转】一位ACMer过来人的心得（转载） 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学
2014-10-25 21:37:22
384
原创 Uva540（poj 2259）-Team Queue（佇列）
uva題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481用了多維佇列team[]儲存各個team中的element，再用一個單獨的佇列儲存team的編號在queue中。一開始一個team出隊後未把在佇列的旗標in_queue[]清0，導致後
2014-10-25 21:17:22
647
原创 樹狀數組（Binary Indexed Tree） 查詢，更新(加值)模板
這是看劉汝佳的那本白書寫的代碼， #include#include#includeint n;int c[100];//c數組為待處理的數組a中的一段連續和//ci為在左邊最靠近原數組中第i個元素的祖先的後一個到第i個自身所有元素之和int lowbit(int x){ return x&(-x); //計算第x位的lowbit，}int
2014-07-31 00:01:01
589
原创 割点算法模板（Cut-vertex）
下面是求割點的模板，還有cut_vertex_num[]數組（array）記錄了哪些是割點Int cut_vertex_num[];void dfs(int cur,int pa){ int child=0,flag=0,i; low[cur]=dfn[cur]=++depth; for(i=0;i<adj[cur].size();i++) { i
2014-07-26 00:17:21
1508
原创 poj_2234
做AdHoc的題目放了一道博弈論，當時一看就知道是Nim遊戲。之前聽老師說過，也遇到過類似的題目，只是都沒有去看和寫過。遊戲的大致規則就是給兩個玩家在n堆石子中輪流拿走石子，每個玩家每次只能從一堆中至少拿一個（當然不能超過那堆的個數），輪到玩家沒石子可拿那個玩家就輸（就是拿走最後剩餘石子的玩家贏）。問，先拿石子的玩家在兩個玩家都是最優策略的情況下能否贏。做法，設每堆石子的個數分別為
2014-07-23 23:57:01
594
原创 test
Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn
2014-07-23 23:48:42
454
原创 Edmonds-Karp法最大流
//Edmonds-Karp,bfs找增廣路int E_K(int s,int t){ queueq; int i; int ans=0; while(!q.empty()) q.pop(); //初始化隊列 while(1) { memset(a,0,sizeof(a)); a[s]=INF; //初始源點的出發流
2014-07-17 00:15:42
500
原创 poj_1459 Power Network(多源多匯最大流)
網絡流的題目1459Accepted676K641MSG++1846B2014-07-16 22:22:30
2014-07-16 22:45:24
716
原创 poj_2935 Basic Wall Maze
Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2797 Accepted: 1273 Special JudgeDescriptionIn this problem you have to solve a very
2014-07-16 00:17:03
515
原创 結構體排序
對結構體排序，struct tree{ int u,v,w;}tr[range2];bool cmp(const tree &x,const tree &y){ return x.w}
2014-07-15 23:34:49
510
原创 poj_2421 Constructing Roads(Kruskal)
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19069 Accepted: 7905DescriptionThere are N villages, which are numbered from 1 to N, and
2014-07-15 23:16:42
414
原创 Poj_1298 The Hardest Problem Ever
#include#include#includeusing namespace std;#define range 210int main(){ freopen("in.txt","r",stdin); char start[20],endd[20],c[range],cc[range]; char endin[11]={'E','N','D','O
2014-07-13 23:04:42
495
原创 poj_1703 Find them,Catch them
#include#include#includeusing namespace std;#define range 100010int pa[2*range],layer[2*range];int find_pa(int k){ if(pa[k]==0) return k; pa[k]=find_pa(pa[k]); return find_pa
2014-07-12 22:37:51
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人