定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token...
分类：
其他好文 时间：
2014-07-30 07:40:03
阅读次数：
169
笔试的时候经常问这些：方法一：#definemax(a,b)((((long)((a)-(b)))&0x80000000)?(b):(a))若a>b，则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所...
分类：
其他好文 时间：
2014-07-29 20:47:12
阅读次数：
164
/*汉字机内码在计算机的表达方式的描述是，使用二个字节，每个字节最高位一位为1。
计算机中， 补码第一位是符号位， 1 表示为 负数，
所以 汉字机内码的每个字节表示的十进制数都是负数
所以统计输入字符串含有几个汉字，
只需求出字符串中小于0的字符有几个，将它除以2就得到答案 */
#include
#include
char s[1005000]...
分类：
其他好文 时间：
2014-07-29 17:48:12
阅读次数：
216
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一...
分类：
其他好文 时间：
2014-07-29 11:33:36
阅读次数：
331
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的...
分类：
其他好文 时间：
2014-07-29 10:44:06
阅读次数：
216
题目: 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度为O(n)#include int maxsum_subarray(int a[], int n){ if( a==NULL || n curmax ) ...
分类：
其他好文 时间：
2014-07-28 15:27:13
阅读次数：
203
/*
从键盘读入个数不确定的整数，并判断读入的正数和负数的个数，输入为0时结束程序。
最简单无限循环格式：while(true),for(;;),无限循环存在的原因是并不知道循环多少次，需要根据某些条件(break)，来控制循环。
*/
importjava.util.Scanner;
classTestWuXian
{
publicsta..
分类：
其他好文 时间：
2014-07-28 00:41:20
阅读次数：
245
（1）lua 和 C++之间的交互的基本知识：lua 和 C++ 之间的数据交互通过堆栈进行，栈中的数据通过索引值进行定位，（栈就像是一个容器一样，放进去的东西都要有标号）其中栈顶是-1，栈底是1，也就是第 1 个入栈的在栈底；也可以这么说：正数表示相对于栈底的位置（位移），负数表示相对于栈顶的位置...
分类：
其他好文 时间：
2014-07-27 09:53:53
阅读次数：
436
1. 判断元素是否有滚动条 1 /* 2 1. 浏览器在没有滚动条的时候，scrollLeft/scrollTop赋值后不会发生变化，始终是0； 3 2. scrollLeft，scrollTop为负数值时会报错 4 */ 5 var scroll = function (elm) { 6 ...
分类：
Web程序 时间：
2014-07-26 17:06:01
阅读次数：
270
C. 方格取数(1)Time Limit: 5000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没...
分类：
其他好文 时间：
2014-07-26 16:57:11
阅读次数：
361
