首页 > 其他
2014百度之星资格赛第一题
题目: Problem Description   魔法师百小度也有遇到难题的时候——   现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。   过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门。   但是...
分类:其他   时间:2014-05-22 07:03:41    收藏:0  评论:0  赞:0  阅读:457
NYOJ 139 我排第几个?
我排第几个 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3 ab...
分类:其他   时间:2014-05-22 12:58:26    收藏:0  评论:0  赞:0  阅读:605
NYOJ 143 第几是谁?
第几是谁? 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列. 输入第一行有一个整数n(0 随后有n行,每行是一个整数m,它代表着序列的第几小; 输出...
分类:其他   时间:2014-05-20 15:17:54    收藏:0  评论:0  赞:0  阅读:396
【剑指offer】二叉搜索树的后序遍历序列
剑指offer上的第24题,主要考察递归思想,九度OJ上AC。 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入: 每个测试案例包括2行: 第一行为1个整数n(1<=n<=10000),表示数组的长度。 第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。 输出: 对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出No。 样例输入: 7 5 7...
分类:其他   时间:2014-05-22 11:22:12    收藏:0  评论:0  赞:0  阅读:480
【剑指offer】两个链表的第一个公共结点
简单题,剑指offer上的第37题,九度OJ上AC。 题目描述: 输入两个链表,找出它们的第一个公共结点。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。 接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。 输出: 对应每个测试案例, 输出两个链表的第一个公共结点的值。 如果两个链表没有公共结点,则输出“My God”。 样例输入: 5 4 1 2 3...
分类:其他   时间:2014-05-23 07:55:13    收藏:0  评论:0  赞:0  阅读:484
【剑指offer】二叉树中和为某一值的路径
题目描述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入: 每个测试案例包括n+1行: 第一行为2个整数n,k(1<=n<=10000),n表示结点的个数,k表示要求的路径和,结点编号从1到n。 接下来有...
分类:其他   时间:2014-05-22 06:45:32    收藏:0  评论:0  赞:0  阅读:325
二叉树的二叉链表存储
节点形态: 实现: /****************************************** 二叉树的二叉链表存储 by Rowandjj 2014/5/18 ******************************************/ #include using namespace std; /*二叉树的二叉链表存储表示*/ typedef int T...
分类:其他   时间:2014-05-22 07:02:58    收藏:0  评论:0  赞:0  阅读:458
蓝桥杯练习系统——基础练习 十六进制转十进制
问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 —————————————————————————————————————————————————————— 分析: ...
分类:其他   时间:2014-05-22 12:57:50    收藏:0  评论:0  赞:0  阅读:368
压缩跟踪(CT)代码详细学习_模块2(特征的提取和计算)
compressive tracking(CT)代码详细学习_模块2(特征的提取和计算)...
分类:其他   时间:2014-05-22 06:45:00    收藏:0  评论:0  赞:0  阅读:426
LeetCode: Longest Valid Parentheses [031]
【题目】 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the longest valid parentheses substring is "()", which has length = 2. Another example is ")()())", whe...
分类:其他   时间:2014-05-20 16:38:27    收藏:0  评论:0  赞:0  阅读:460
【LeetCode】LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if t...
分类:其他   时间:2014-05-22 07:25:12    收藏:0  评论:0  赞:0  阅读:398
STM8S AD转换
//不说那么多了,直接上程序 void ADC1_DeInit(void) { ADC1->CSR = ADC1_CSR_RESET_VALUE; ADC1->CR1 = ADC1_CR1_RESET_VALUE; ADC1->CR2 = ADC1_CR2_RESET_VALUE; ADC1->CR3 = ADC1_CR3_RESET_VALUE; ...
分类:其他   时间:2014-05-22 11:21:36    收藏:0  评论:0  赞:0  阅读:410
蓝桥杯软件大赛练习系统——基础练习 十进制转十六进制
问题描述   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。   给出一个非负整数,将它表示成十六进制的形式。 输入格式 ...
分类:其他   时间:2014-05-21 03:03:33    收藏:0  评论:0  赞:0  阅读:424
C#用SerialPort实现串口通讯
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using System.Tex...
分类:其他   时间:2014-05-22 12:35:40    收藏:0  评论:0  赞:0  阅读:333
Vim命令合集
命令历史 以:和/开头的命令都有历史纪录,可以首先键入:或/然后按上下箭头来选择某个历史命令。 启动vim 在命令行窗口中输入以下命令即可 vim 直接启动vim vim filename 打开vim并创建名为filename的文件 文件命令 打开单个文件 vim file...
分类:其他   时间:2014-05-22 09:25:27    收藏:0  评论:0  赞:0  阅读:374
浅谈游戏开发中碰撞检测
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析,浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类:其他   时间:2014-05-22 11:01:09    收藏:0  评论:0  赞:0  阅读:363
System V信号量(1)
信号量和P、V原语由Dijkstra(迪杰斯特拉)提出 信号量 互斥:P、V在同一个进程中 同步:P、V在不同进程中 信号量值含义 S>0:S表示可用资源的个数 S=0:表示无可用资源,无等待进程 S 信号量 struct semaphore { int value; pointer_PCB queue; } P原语 P(s) ...
分类:其他   时间:2014-05-22 07:01:43    收藏:0  评论:0  赞:0  阅读:385
动态规划问题总结
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955      背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱   最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类:其他   时间:2014-05-22 09:42:54    收藏:0  评论:0  赞:0  阅读:445
Tomcat6 Session创建机制简介
背景:  测试部门做压力测试, 结果没压多久,就出现OutOfMemory. 原因查找,通过监控工具,发现StandardSession(org.apache.catalina.session.StandardSession)对象不断增长,毫无疑问,肯定是在不断创建Session对象.备注:一般做压力测试,每次请求都不会指定JESSESIONID值,导致Web容器认为每次请求都是新的请求,于是创建...
分类:其他   时间:2014-05-22 09:24:10    收藏:0  评论:0  赞:0  阅读:351
同一路由器不同vlan之间的通信(一)
还是废话不多说,第一步,看...
分类:其他   时间:2014-05-22 08:19:07    收藏:0  评论:0  赞:0  阅读:421
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!