- 博客(45)
- 资源 (2)
- 收藏
- 关注
原创 题目1522:包含min函数的栈
两个栈:(1)一个栈就是正常的对数据进栈、出栈。(2)另一个每次入栈时判断当前值与栈顶值的大小。如果当前值小,那么当前值入栈,否则栈顶对应的值入栈。 #include #include #include #include #include using namespace std;int main(){ int n,num,i,len=0;
2016-04-19 17:21:15 345
原创 题目1023:EXCEL排序
这题就定义三个比较函数想好排序顺序就好了。#include #include #include using namespace std;#define MAX 100001struct Student{ char id[7]; char name[9]; int score; };Student student[MAX];bool
2016-04-19 15:39:31 626
原创 题目1022:游船出租
#include #include int main(){ int num,hh,mm,arr[101][3],n; double time; char opt; memset(arr,0,3*101*sizeof(int)); //数组为2维数组 n=0;time=0;
2016-04-19 11:34:08 476
原创 题目1021:统计字符
个人感觉,处理字符串时,C++比C要方便一些 #include #include using namespace std;string str1,str2;int main(){ int i,j; while(getline(cin,str1)) { if(str1[0] ==
2016-04-19 10:41:09 231
原创 题目1020:最小长方形
这个就是找最大最小的(x,y),每次读入的数据比较下大小就行。#include int main(){ int x,y; int min_x=232,max_x=-232; int min_y=232,max_y=-232; while(scanf("%d %d",&x,&y)!=EOF){ if( x==0 && y==0 ) b
2016-04-19 10:13:48 195
原创 题目1018:统计同成绩学生人数
刚看到这题,直接就想定个map不就OK了吗?于是很快有了以下代码:#include int map[111]={0};int main(){ int n; int i; int index; int score; while(scanf("%d",&n)!=EOF){ if(n==0) break;
2016-04-19 09:45:14 2439
原创 华为研发校招面试
时间:2016-04-17面的技术研发岗,我遇到的这个面试官人比较和蔼,没有问语言类的问题,开始做完自我介绍后,面试官让我从简历中列的项目经历中介绍一个。这个由于自己来讲,所以谈笑风生中过去了。然后面试官问的我都是一些操作系统、组成原理的东西。记录如下:1、进程通信的方式这个其实可以分为三个大类:管道、系统IPC(包括消息队列,信号量,共享存储)、SOCKET。(1) 管道1)
2016-04-18 14:53:21 1688
原创 8. String to Integer (atoi)
蛋疼啊,看着很easy的题好多边界条件,提交了好多次。只能说明自己思路不严谨吧。需要注意的主要有:1 判断正负号。2 只输入了一个非数字符号。3 输入类似“+12a12” => 返回12才对。4 输入类似“123 123” =>返回123才对。5 跟上题一样,需要考虑int表示的最大值。这个值还是记住吧,2的31次方。正数的话再减个1JS代码如下:v
2016-03-26 17:06:46 266
原创 7. Reverse Integer
这个没什么讲的,很简单的题。JS代码如下:/** * @param {number} x * @return {number} */var reverse = function(x) { var res = 0, tmp = Math.abs(x), mo; while(tmp>9){ mo = tmp%10;
2016-03-26 17:02:08 195
原创 js闭包
关于这方面的文章实在太多了,就简单拿个例子说说。周二晚上刚刚有网易的在线笔试题,其中一道编程题是给一个列表,点击某行时,改行背景变红。本人代码如下: 111111 222222 333333 var li_arr = document.getElementById("list").getElementsByTagName("l
2016-03-24 11:40:52 228
原创 5. Longest Palindromic Substring
从中间开始往左右两边扫描,左右相同的话,左-右+,不同的话跳出,返回本次找到的最大回文串!两点需要注意1 奇数偶数,例如 abba 和abcba,考虑这两种情况是从(i,i+1) (i-1,i+1)来区分的。2 在向两边移动跳出的时候,两个下标注意修改。/** * @param {string} s * @return {string} */var lon
2016-03-15 20:10:57 212
原创 4. Median of Two Sorted Arrays
没有用很多博客提到的A,B两个数组每次砍一半的方法,直接归并后取值,遍历一次数组即可。/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */var findMedianSortedArrays = function(nums1, nums2) { var res_arr
2016-03-15 15:27:30 260
原创 3. Longest Substring Without Repeating Characters
算法思路:此处认为只有小写的 a-z 26个英文字母。exists数组保存当前字母是否出现过,position数组记录出现过的字符串的字母的位置。分为两种情况 1.字母出现过,此时根据position数组把出现过的字母重新置为exists不存在,start指向该出现过的字母的下一个位置,即start+1,end+1.2.字母没出现过,end+1,修改标志数组对应下标,并记录出现的位置
2016-03-14 20:26:06 214
原创 2. Add Two Numbers
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode}
2016-03-14 20:07:41 284
原创 1. Two Sum
算法思路:保存到一个临时数组后,排序,然后从中间断开,一个从0开始,另一个从len/2开始判断相加后是否相等。/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) { var i,j,k,l
2016-03-14 20:05:24 214
原创 sbt创建spark程序(windows下)
1 安装sbt官方网站:http://www.scala-sbt.org/ 解压下载包,把sbt/bin放到环境变量PATH下便可。通常先添加环境变量SBT_HOME,再把SBT_HOME/bin添加到PATH中假设把sbt-0.13.6.tgz解压到F:\sbt\中,设置如下环境变量:添加到Path中:找到一下目录找到文件夹~/.sbt/0.13/pl
2015-12-21 11:42:34 1334
原创 JavaScript面向对象编程--学习
/* 学习自http://www.ruanyifeng.com/blog/2010/05/object-oriented_javascript_encapsulation.html*///1 生成对象的原始模式/*var cat1={};cat1.name="大毛";cat1.color="yellow";console.log(cat1);*///2 原始模式的
2015-09-07 15:54:41 243
原创 eclipse快速删除空行
eclipse删除空行如何快速删除代码中的空行,鉴于eclipse可以瞬间搞定。刚知道的。1.打开源码编辑器 2.使用快捷键Ctrl+f 3.在Find输入框中输入:^\s*\n 3.Replace With输入框的值为空 4.在【Options】选中的"Regular expressions" 5.点击【Replace All】按钮。 6.OK! 就这么简单!
2015-05-15 13:31:18 476
转载 java.io.IOException: org.apache.zookeeper.KeeperException$ConnectionLossException: KeeperErrorCode =
hbase.rootdir hdfs://localhost:9000/hbase hbase.cluster.distributed true hbase.zookeeper.quorum 127.0.0.1 hbase.zookeeper.property.clientPort
2015-04-27 10:01:55 755
原创 Java操作HBase
环境:HBase0.95.2 Hadoop1.2.1 CentOS6.5 Eclipsepackage HbaseTest;import java.io.IOException;import java.util.Iterator;import java.util.List;import org.apache.hadoop.conf.Configuration
2015-04-11 10:23:20 436
原创 过滤网页中的HTML标签C++代码
#include#include#include#includeusing namespace std;int Filter(string infile,string outfile){char character;bool text_state(true);//string infile,outfile;ifstream html;ofstream htmltext;
2015-03-28 14:16:12 1774
转载 const char*, char const*, char*const的区别
const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有,只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法: 把一个声明从右向左读。 char * const cp; ( * 读成 pointer
2015-01-06 10:28:11 206
转载 客户端 用不用 bind 的区别
无连接的socket的客户端和服务端以及面向连接socket的服务端通过调用bind函数来配置本地信息。使用bind函数时,通过将my_addr.sin_port置为0,函数会自动为你选择一个未占用的端口来使用。 Bind()函数在成功被调用时返回0;出现错误时返回"-1"并将errno置为相应的错误号。需要注意的是,在调用bind函数时一般不要将端口号置为小于1024的值,因为1到1024
2014-12-11 21:38:21 240
转载 ALSA 0.9.0 HOWTO -- 基本PCM音频
作者: Matthias Nagorni译者: Kevin Lei转载请注明出处:http://kevinlei.cublog.cn1. 介绍这个HOWTO计划提供一个简短的介绍,使用ALSA 0.9.0写一个简单的音频应用程序.Section2解释了PCM音频最基本的函数.如果你删除其中的解释文本,那么最后你会得到一个极小的PCM回放程序. Section3简短地
2014-11-30 19:17:23 309
转载 关于LINUX C库函数 中的 fprintf
初学linux C库,能见到它的原型如下:int fprintf(FILE*stream,const char *format,...) 查程序例时,见到如下调用:fprint(stderr,"Cannot open output file.\n");见百度文库“fprintf详解”: fprint()与printf()函数相比多出来了第一个参数FILE*stream
2014-11-30 17:27:49 7284
原创 题目1521:二叉树的镜像
#include #include #include using namespace std;int n,L,R;int first=1;int Tree_val[1010];struct Node{ int val; Node * left,* right; }* Tree[1010]; void Build(Node * head,char
2014-11-25 16:28:01 304
转载 题目1520:树的子结构
#include #include using namespace std;struct Tree{ int v; Tree *left,*right;}* Tree_A[1099],* Tree_B[1099]; int n,m;int L,R;void Build_A(Tree *thead,int num,int v){ thead->v=v;
2014-11-25 09:48:45 256
转载 C++学习之map类型
1。目录map简介map的功能map的定义在map中添加元素查找并获取map中的元素从map中删除元素map对象的迭代遍历 2。map简介map是一类关联式容器,它是模板类。关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了操作节点,对其他的节点都没有什么影响。对于迭代器来说,不可以修改键值,只能
2014-11-21 21:08:17 251
转载 题目1554:区间问题
记录前缀和 sum[i] = x[1] + x[2] + .... + x[i]查找 x[s] + x[s+1] + ....+ s[e] = k ;算法: 从小到大 固定 s ,查找e 。 => 固定s , 在sum[s+1] , sum[s+2] ,....sum[n]内查找sum[最小的e] = k+sum[s-1] 。 做映射: sum[i]
2014-11-21 20:57:29 423
原创 题目1519:合并两个排序的链表
#include #include using namespace std; struct Node { int num; Node * next; }; Node * Merge(Node * pHead1, Node * pHead2){ if(pHead1 == NULL) return pHead2; else if
2014-11-19 22:47:34 260
原创 题目1518:反转链表
#include #include #include using namespace std;struct Node { int num; Node * next ; }; void print(Node * head){ int flag=1; while(head->next) { printf("%d
2014-11-19 21:15:26 291
原创 题目1517:链表中倒数第k个结点
#include #include using namespace std;struct Node { int num; Node * next; }; int getK(Node * head,int k,int nn){ Node * fast,* slow ; int i; if(head->next==NULL||k==0||k>n
2014-11-18 14:56:05 230
原创 题目1516:调整数组顺序使奇数位于偶数前面
#include #include using namespace std;int main(){ int n,oddSize,evenSize,count; while(~scanf("%d",&n)) { int odd[n]; int even[n]; int temp; oddSize=0;
2014-11-18 10:21:42 272
转载 题目1515:打印1到最大的N位数
#include #include using namespace std;int count1(int x) { int cnt = 0; while(x != 0) { x = x&(x-1); cnt ++; } return cnt;} int main() { int n; while(~scan
2014-11-06 10:42:48 283
原创 题目1389:变态跳台阶
#include using namespace std;long long E[55]={0,1};int main(){ for(inti=2;i { E[i]=2*E[i-1]; } intn; while(cin>>n) { cout<<E
2014-11-04 15:49:30 266
原创 题目1388:跳台阶
#include #include using namespace std;int main(){ long long FI[75]={0,1,2}; int n; for(int i=3;i<=70;i++) { FI[i]= FI[i-1]+FI[i-2]; } while(~scanf("%d",&n
2014-11-04 15:28:24 307
原创 题目1387:斐波那契数列
#include #include using namespace std;int main(){ long long FI[80]={0,1}; int i=2,n; for(i=2;i<=70;i++) { FI[i]= FI[i-1]+FI[i-2]; } while(~scanf("%d",&n))
2014-11-04 14:55:02 296
原创 题目1386:旋转数组的最小数字
#include #include using namespace std;int main(){ int n; while(~scanf("%d",&n)) { int qian,hou; scanf("%d",&hou); if(n==1) { printf("%d\n",hou); } els
2014-11-03 23:30:19 284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人