摘要: 【数据结构】搜索二叉树(BST)和普通二叉树的序列化与反序列化 背景 算法题中经常会用到二叉树的结构: struct TreeNode { TreeNode* left, right; int val; TreeNode(int newval):val(newval), left(NULL), ri 阅读全文
posted @ 2019-06-10 00:22 stackupdown 阅读(440) 评论(0) 推荐(0)
摘要: options { STATIC = false; } PARSER_BEGIN(Adder) import java.io.*; class Adder { static public void main(String[] args) { for (String arg: args) { try 阅读全文
posted @ 2019-02-01 00:04 stackupdown 阅读(1372) 评论(0) 推荐(0)
摘要: leetcode 874 Robot Simulation 限制:32MB, 1s 描述 A robot on an infinite grid starts at point (0, 0) and faces north. The robot can receive one of three po 阅读全文
posted @ 2018-10-14 17:25 stackupdown 阅读(309) 评论(0) 推荐(0)
摘要: 题目1 内存限制:256MB 描述 H公司在北京和上海两个城市各有一间办公室。该公司最近新招募了2N名员工,小Hi负责把这2N名员工分配到北京和上海各N名。 于是小Hi调查了新员工对于北京和上海的意愿,我们用Bi和Si表示。Bi代表如果分配第i名员工去北京,他的满意指数;Si代表如果分配去上海,他的 阅读全文
posted @ 2018-09-24 21:20 stackupdown 阅读(303) 评论(0) 推荐(0)
摘要: 1. 启蒙运动的时候,孟德斯鸠与卢梭、伏尔泰等人曾就启蒙的思想内涵产生了分歧。 2. 《十八世纪哲学家的天城》 3. 休谟认为显示的因果关系不能用逻辑论证必然性 4. 德国文化丧失了文化中心的低位,沉浸于细微琐碎 德国的狂飙突进运动 5. 哈曼,酒鬼,读圣经后被感化;康德的同时代人 6. 启蒙运动的 阅读全文
posted @ 2018-05-13 23:46 stackupdown 阅读(739) 评论(0) 推荐(0)
摘要: 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 给你A数组,询问ΣΣA[gcd(i,j)],1<=i<=n,1<=j<=m 输入 每行有四个整数,N,n,m,p,其中N表示A数组长度,n,m,p为参数; 阅读全文
posted @ 2018-05-07 15:00 stackupdown 阅读(461) 评论(0) 推荐(0)
摘要: Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new co 阅读全文
posted @ 2018-03-30 00:32 stackupdown 阅读(127) 评论(0) 推荐(0)
摘要: CH1.简介 非阻塞I/O 阻塞I/O 实现方式 多路I/O,异步I/O 单线程、多线程、 实例 poll, epoll 数十万个线程的MPTL 要求:安全性与活跃性 CH2. 线程安全性 状态:Shared, Mutable instric lock monitor lock synchroniz 阅读全文
posted @ 2018-02-06 10:49 stackupdown 阅读(238) 评论(0) 推荐(0)
摘要: How to calculate two coordinates of the intersection points of two circles? 题目: 给定两个圆的的方程 (x-x1)^2+(y-y1)^2=r1^2, (x-x2)^2+(y-y2)^2=r2^2 求解两个圆的交点坐标。 这 阅读全文
posted @ 2018-01-23 22:15 stackupdown 阅读(9713) 评论(2) 推荐(3)
摘要: POJ 3281. Dining POJ的题目有很多都是跟牛Cow有关的。2381也不例外。先看一下题目的要求。 Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20170 Accepted: 8966 Descri 阅读全文
posted @ 2018-01-09 16:53 stackupdown 阅读(214) 评论(0) 推荐(0)
摘要: 题目介绍: Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 25225 Accepted: 10427 Description Given a n × n matrix A and a p 阅读全文
posted @ 2018-01-06 00:27 stackupdown 阅读(210) 评论(0) 推荐(0)
摘要: Effective C++ 1. 知道C++为一个语言的联邦而非单种语言 2. 使用const、enum和inline替代宏 3. 尽量使用const 4. 确定对象已被初始化 (编译器不保证变量被初始化,跨平台和编译器的问题) 5. 了解C++默认编译和调用的函数(并取消之) 6. 明确取消不想由 阅读全文
posted @ 2017-12-25 20:43 stackupdown 阅读(221) 评论(0) 推荐(0)
摘要: 图形学的23个问题 1. 计算机图形学研究的主要内容? 生成、表示、处理 2. 图形在计算机中的表示?点和它们的关系 3. 计算机图形学的软件有哪些?AutoCAD 3DMax 4. 和图形学相关的硬件有哪些?数字化仪、3D扫描仪 5. 图形的数据怎么输入到计算机中?键盘、数字化仪 6. 二维图形在 阅读全文
posted @ 2017-12-22 22:24 stackupdown 阅读(568) 评论(0) 推荐(0)
摘要: 题目描述 Google Code Jam 2008APAC local onsites C 最开始你有X元钱,要进行M轮赌博。每一轮赢的概率为P,你可以选择赌与不赌,如果赌也可以将所持的任意一部分钱作为赌注(可以是整数,也可以是小数)。如果赢了,赌注将翻倍;输了赌注则没了。在M轮赌博结束后,如果你持 阅读全文
posted @ 2017-12-18 22:35 stackupdown 阅读(434) 评论(0) 推荐(0)
摘要: 题目描述 有P个牢房连接在一起, 每个牢房都有囚犯,现在要释放指定的Q个囚犯a1,a2,...aQ,但是为了避免发生暴动, 每个囚犯释放的时候必须给其他囚犯金币。相邻的囚犯在知道消息后必须得到金币,但是没得到消息的话就不需要给金币,所以需要给金币的情况是只要从释放囚犯向两边扩展直到末尾或空牢房。 问 阅读全文
posted @ 2017-12-18 20:21 stackupdown 阅读(327) 评论(0) 推荐(0)