- 博客(36)
- 资源 (7)
- 收藏
- 关注
原创 C++自己实现一个简单地Vector
直接贴代码Vector.h#ifndef __LeetCode__Vector__#define __LeetCode__Vector__#include#include using namespace std;typedef int Rank;//static const int DEFAULT_CAPACITY = 3;template class Vector{
2014-12-29 10:58:07 838
转载 C++函數指針和函數對象的總結
轉自:http://www.cnblogs.com/lvpengms/archive/2011/02/21/1960078.html篇一、函数指针函数指针:是指向函数的指针变量,在C编译时,每一个函数都有一个入口地址,那么这个指向这个函数的函数指针便指向这个地址。函数指针的用途是很大的,主要有两个作用:用作调用函数和做函数的参数。函数指针的声明方法:数据类型标志符 (指针变量名
2014-12-28 18:33:34 486
原创 计算机的一些经典书籍CS经典书单
c++:《c++程序设计》《c++primer》《effective c++》《more effective c++》《深入探索c++对象模型》《泛型编程与STL》《STL源码剖析》数据结构与算法:《算法导论》《introduction of the design and analysis of algorithm》《数据结构与算法分析:c语言描
2014-12-23 23:09:16 1812
原创 神經網絡實現步驟
1,隨機初始化權值,一般初始化為很小的值(接近于0)2,執行正向傳播算法,對每一個X(i)計算出對應的H(Xi)3,通過代碼實現costfunction 4,實現反向傳播算法5,用梯度檢測算法計算偏導數,并和之前用的反向傳播計算出的結果比較,確保兩個結果比較接近6,運動優化算法最小化costfunction
2014-12-18 12:30:31 691
原创 HihoCoder#1082 : 然而沼跃鱼早就看穿了一切
时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一行的
2014-12-17 15:52:34 1705 2
原创 HihoCoder1037數字三角形(dp題)
oop 運動動態規劃思想#include#include using namespace std;const int m = 350;class Angel{public: Angel(); int intput(); int solve(); const int getResult() const;private: int n;
2014-12-17 13:44:02 738 1
原创 Linux常用命令
poweroff:關機reboot:重啟hostname:顯示主機名ifconfig:查看IPcd:切換目錄pwd:查看當前路徑ls:查看目錄下當前文件ls -a:查看所以文件ls-l:顯示詳細資料mkdir:建立文件夾命令rm:刪除cp:複製find:查找
2014-12-16 17:55:31 456
转载 常见的操作系统使用的文件系统整理
文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构;即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区,或文件系统种类。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。文件系统由三部分组成:与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。从系统角度来看,文件系统是对文件存储器空间进行组织和分配,负责文件存储并对存入的文件进行保护和检索的系统。具体
2014-12-13 22:07:12 765
转载 操作系統常見知識複習(二)
1、程序和进程 进程由两个部分组成:1)操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方。2)地址空间。它包含所有可执行模块或DLL模块的代码和数据。它还包含动态内存分配的空间。如线程堆栈和堆分配空间。 定义使用系统运行资源情况程序计算机指令的集合,它以文件的形式存储在磁盘上。
2014-12-13 22:05:19 580
转载 操作系統常見知識複習(一)
1、什么是进程(Process)和线程(Thread)?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程
2014-12-13 22:03:50 476
原创 POJ 3176,1163 數字三角形
#include#include#include using namespace std;int max (int a,int b){ return a>b? a:b;}int main(int argc , const char * argv[]){ int n; cin>>n; int a[350][350]={0}; f
2014-12-13 00:02:14 428
原创 台灣地區計算機術語與大陸地區的對照
資訊工程:計算機科學宣告:初始化物件導向:面向對象磁碟:硬盤記憶體:內存作業系統:操作系統人工智慧:人工智能數據:資料演算法:算法程式:代碼實做:實現宣告:聲明數位:數字位元:比特網路:網絡隨身碟:U盤計算機組織:計算機組成原理預製:默認
2014-12-12 11:26:44 1475
转载 vim常用操作(摘自鳥哥的Linux私房菜)
第一部份:一般模式可用的按鈕說明,游標移動、複製貼上、搜尋取代等移動游標的方法h 或 向左方向鍵(←)游標向左移動一個字元j 或 向下方向鍵(↓)游標向下移動一個字元k 或 向上方向鍵(↑)游標向上移動一個字元l 或 向右方向鍵(→)游標向右移動一個字元如果你將右手放在鍵盤上的話,你會發現 hj
2014-12-11 16:58:12 503
原创 認識Hadoop
hadoop專案包括一些相關的子專案core:核心分佈式管理系統avro:一個有效率的,跨平台的,遠端程式呼叫資料序列化系統mapredce:分佈式資料處理系統HDFS:一個分佈式檔案管理系統pig:處理大量資料流的語言與執行環境HBase:一個以列為導向的分佈式資料庫系統Zookeeper:一個分數式協同系統Hive:分散式倉庫系統,管理HDFS儲存的資料并提供s
2014-12-11 16:56:19 565
原创 MapReduce 簡介
Google發佈了新的一條系統架構平台:其中包括MapReduce(以下簡稱mr),GoogleFileSystem,BigTable,其中mr是一套新加的平行程式架構,用來平行處理大量的數據資料,採用的方式類似分治法的觀念,現將大量的數據分解成多個資料片段,然後分別平行計算。最後將這些結果合併。輸入﹣>切割﹣》Mapping(映射)﹣》重新排序﹣》Reduce(化簡)﹣》result
2014-12-11 16:43:08 486
转载 ubuntu 安裝Hadoop
ubuntu版本12.04.3 64位hadoop是用运行在java虚拟机上的,所以需要先安装jdk,jdk安装配置方法在另一篇博文ubuntu12.04下安装jdk1.7源码包准备:我下载的是hadoop-1.2.1.tar.gz,这个版本比较稳定,下载地址可以到官网提供的镜像http://www.apache.org/dyn/closer.cgi/hadoop/common/
2014-12-11 13:10:43 581
原创 Git常用基础命令总结
三个月没有用git了,好多东西太模糊,把常用的稍微总结一下git add temp.tex :添加文件到本地版本库git rm temp.tex :移除文件git commit :提交操作git merge origin/mater :从远程服务器上的master分支拿文件下了与本地的文件匹配git fetch origin master :从远程服务器上的master拿下来代码
2014-12-10 00:29:12 869
原创 githubz在add ssh key报错 Key is invalid. Ensure you've copied the file correctly 解决办法
本人mac系统,最后发现报错的原因是我直接用鼠标在终端里复制,然后粘贴上去会有格式误差。正确地做法用pbcopy命令拷贝即可解决pbcopy
2014-12-10 00:17:07 3384
原创 c++字典树 Trie树(hihocoder1014)
#include#include#include using namespace std;class Node{public: int c; Node * child[26]; Node();};Node::Node(){ for (int i =0; i < 26; i++) { this->child[i]=NULL;
2014-12-07 14:44:37 747
转载 C++ 字符串運算
string cstring - 字串運算一、讀字串,直到遇見空白、換行、檔案結束為止。 string s1, s2;cin >> s1 >> s2; char s1[100], s2[100];cin >> s1 >> s2;二、讀字串,直到一定數量,或者遇見空白、換行、檔案結束為止。 string s;cin >> setw(50) >> s; char s[1
2014-12-07 12:39:35 673
原创 組合數學 筆記一
對於n階幻方(n>=3)幻和: s = n*(n^2+1)/2;二階幻方不存在,三階以上的幻方都是存在的奇數階幻方的構造:講1放在第一行的中間,下一顆棋子將沿著前一顆的棋子從左下角向右上角方向移動,如果格子出去,那麼是想想棋盤是循環往復的,如果下一個位置被佔領,那麼移動到前一顆位子的下面。暴力枚舉:如果有16支球隊參加世界盃,那麼要多少場比賽才能決出冠軍?暴力枚
2014-12-07 00:36:39 453
原创 Dynamic Programming longest common subsequence(LCS) 动态规划之最长公共子序列
问题描述在生物学应用中,经常要比较两个DNA的相似度,一个DNA可看做是一个串。一种衡量方法是,我们说这两个DNA相似可以看做S1是S2的子串(字符串匹配问题)。第二种方法是找出第三个串S3,S3中的每一个元素都出现在S1和S2中,这就是一个求最长公共子序列的应用。例如:S1 =ABCD ; S2 = BECD; 那么LCS S3= BCD;解决一群LCS的问题属于NP-h
2014-12-06 14:11:27 991
原创 Dynamic Programming 0-1 knapsacks 动态规划之01背包问题
动态规划解题步骤:1:描述最优解的结构2:递归定义最优解的值3:按自底向上的方式计算机最优解的值4:由计算机出的结果构造出一个最优解最优子结构:1:问题的一个解可以是一个选择。2:假设对一个给定的问题,已知的是一个可以导致最优解的选择。3:在已知这个解后,要确定哪些问题是会随之发生,以及如何最好的描述
2014-12-05 23:19:23 676
原创 POJ 2386 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains
2014-12-05 11:09:00 453
原创 机器学习作业之 Multi-class Classification and Neural Networks(week4)
1Regularied Logistic Regressionh = sigmoid(X*theta);J = sum((-y).*log(h) - (1-y).*log(1-h))./m +(lambda) * sum(theta(2:end).^2)/(2*m);grad = X'*(h-y)/m;temp = grad (1); grad = grad + (lambda/m
2014-12-04 15:51:58 2424
原创 Unity3D 中Transform.Rotate与Transform.eulerAngles 的区别
前幾天一個同學問我這個問題Transform.Rotate 是一個四元組Transform.eulerAngles 是一個歐拉角歐拉角有可能會造成萬向節死鎖,用四元組可以避免死鎖,但是四元組計算和換算起來比較複雜關於歐拉角死鎖:http://v.youku.com/v_show/id_XNzkyOTIyMTI=.html
2014-12-03 00:02:06 5630
原创 POJ 1953
#includeusing namespace std;const int Max =45; long long GetUglyNumber( int index){ long long fnumOne = 0; long long fnumTwo = 1; long long fibnum = 0; for (unsigned int i = 0 ; i
2014-12-02 23:49:23 479
原创 POJ 1852
#includeusing namespace std;const int maxn = 1000000;inline int maxv(int a,int b){ return a>b? a:b;}inline int minv(int a,int b){ return a<b? a:b;}int main(int argc , const char * a
2014-12-02 23:48:38 474
原创 POJ 1338
//// main.cpp// poj//// Created by on 2014/3/17.// Copyright (c) 2014年 All rights reserved.//#includeusing namespace std;const int Max =1500;int Min( int a2, int a3 ,int a5 ){ i
2014-12-02 23:46:54 381
原创 POJ 1088
#includeusing namespace std;const int Max =100;int map [ Max ][ Max ];int value [ Max ][ Max ] = {0};int r;int c;int dp(int i,int j ){ int m = 0; if (value[ i ][ j ] !=0 ) retur
2014-12-02 23:43:34 413
原创 POJ 1067
#include #include"cmath"using namespace std;const double gold = (sqrt(5.0) + 1)/ 2; int main(){ int a; int b; while (cin >> a >> b) { i
2014-12-02 23:42:03 446
原创 POJ 1011
#include#includeconst int Max = 64;using namespace std;int n;bool cmp(int a,int b) {return a>b;}bool dfs(int *length ,bool *vist, int len, int mlen, int start, int num){ if (num == n)
2014-12-02 23:41:34 398
原创 POJ 1006
#includeusing namespace std;int main(){ int p,e,i,d,date; int cas = 0; while (cin>>p>>e>>i>>d ) { if(p == -1 && e == -1 && i == -1 && d == -1 ) break;
2014-12-02 23:38:49 518
原创 POJ 1005
#includeusing namespace std;const double pi = 3.141592653;int main(){ int num; cin>> num; double x,y; for (int i = 0; i<num; i++) { cin>>x>>y; double are = pi*(
2014-12-02 23:37:38 407
原创 POJ1004
#includeusing namespace std;int main (){double num[12];for (int i=0;i<12;i++) { cin>>num[i]; }double m = 0.0f;for (int i=0;i<12;i++) { m+=num[i]; } m = m /12.0;cout<<"$"<<m;}
2014-12-02 23:35:12 423
原创 POJ 1003
#includeusing namespace std;int main(){ double m; while (cin>>m&&m>0.0) { int n=0; double c=0.0; while(c<m) { ++n; c+=1.0/(n+1); }cout<<n<<" card(s)"<<endl; }}
2014-12-02 23:34:17 382
2017阿里技术年度精选(下)
2018-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人