- 博客(45)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 题目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
398
原创 题目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
718
原创 题目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
571
原创 题目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
314
原创 题目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
263
原创 题目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
2558
原创 华为研发校招面试
时间：2016-04-17面的技术研发岗，我遇到的这个面试官人比较和蔼，没有问语言类的问题，开始做完自我介绍后，面试官让我从简历中列的项目经历中介绍一个。这个由于自己来讲，所以谈笑风生中过去了。然后面试官问的我都是一些操作系统、组成原理的东西。记录如下：1、进程通信的方式这个其实可以分为三个大类：管道、系统IPC(包括消息队列,信号量,共享存储)、SOCKET。(1) 管道1)
2016-04-18 14:53:21
1833
原创 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
325
原创 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
245
原创 js闭包
关于这方面的文章实在太多了，就简单拿个例子说说。周二晚上刚刚有网易的在线笔试题，其中一道编程题是给一个列表，点击某行时，改行背景变红。本人代码如下： 111111 222222 333333 var li_arr = document.getElementById("list").getElementsByTagName("l
2016-03-24 11:40:52
283
原创 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
256
原创 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
305
原创 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
266
原创 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
338
原创 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
279
原创 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
1429
原创 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
297
原创 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
540
转载 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
833
原创 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
489
原创 过滤网页中的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
1889
转载 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
249
转载 客户端 用不用 bind 的区别
无连接的socket的客户端和服务端以及面向连接socket的服务端通过调用bind函数来配置本地信息。使用bind函数时，通过将my_addr.sin_port置为0，函数会自动为你选择一个未占用的端口来使用。 Bind()函数在成功被调用时返回0；出现错误时返回"-1"并将errno置为相应的错误号。需要注意的是，在调用bind函数时一般不要将端口号置为小于1024的值，因为1到1024
2014-12-11 21:38:21
297
转载 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
372
转载 关于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
7628
原创 题目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
356
转载 题目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
307
转载 C++学习之map类型
1。目录map简介map的功能map的定义在map中添加元素查找并获取map中的元素从map中删除元素map对象的迭代遍历 2。map简介map是一类关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对于迭代器来说，不可以修改键值，只能
2014-11-21 21:08:17
308
转载 题目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
475
原创 题目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
308
原创 题目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
353
原创 题目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
275
原创 题目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
320
转载 题目1514：数值的整数次方
http://blog.youkuaiyun.com/SunnyYoona/article/details/14646053
2014-11-14 11:32:30
305
转载 题目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
340
原创 题目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
308
原创 题目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
359
原创 题目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
371
原创 题目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
332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人