学步园

Algorithm: Iterate and copy the original list first. For the random pointer, just copy the value from the original list first. And use a map to store each node's old address and its corresponding new address. After the iteration, we can replace the value of the random pointer based on the map we get. Mistakes I make:   (1) Beware when head == null.   (2) Forget during the iteration: node = node.next; public class Solution { public RandomListNode copyRandomList(RandomListNode head)...... 阅读全文

新手，随时更新... //***************************************************** *  减速器 ******************************************************/ 齿轮：直齿，斜齿，人字齿（用于重工业，构造复杂，成本高）。     稳定性：直齿 < 斜齿 < 人字齿 蜗杆 传动比 i： 传动比——在机械传动系统中，其始端主动轮与末端从动轮的角速度或转速的比值。 传动比(i)=主动轮转速（n1）与从动轮转速（n2）的比值=齿轮分度圆直径的反比=从动齿轮齿数（Z2）与主动齿轮齿数（Z1）的比值。即：i=n1/n2=D2/D1 i=n1/n2=z2/z1 对于多级...... 阅读全文

前言 编程语言有面向过程和面向对象之分,因此编程风格也有所谓的面向过程的编程和面向对象的编程,而且语言的性质不会限制编程的风格.   这里主要说一下面向过程的编程.   “面向过程”(Procedure Oriented)是一种以过程为中心的编程思想。 C语言是面向过程的编程语言,但是依然可以写出面向对象的程序,同样C++也当然可以写出面向过程的程序咯。   如果我们把所有的程序代码都写在一个main函数里面，那么这个程序显然会显得很不和谐吧。理想一点的做法是我们把一些看起来和main函数逻辑上关联可以独立分开的、在高层次的抽象上有通...... 阅读全文

问题描述 老蔡和TT常常约会，他们的约会地点有n个，其中有一些约会地点是相通的，例如地点a到地点b之间有一条路，说明a可以到b，但b不能到a，有一天老菜在思考，怎样才能让这些地点都相互可达呢？因为TT前一刻喜欢在这里，下一刻就想到其他地方了，为了满足TT的愿望，老蔡向你求助，你能帮助他求出他最少要造的路吗？ 输入 第一行包含2个整数，n，m (0<n,m<=100000),代表有n个约会地点，m条路 接下来的m行，每行2个整数a和b，说明a到b有一条路 输出 老蔡要造的最少的路。 样例输入 4 3 1 2 1 3 3 4 样例输出 ...... 阅读全文

VERSION_FILE = include/version_autogenerated.h # 版本文件 HOSTARCH = i386 # 宿主机的体系结构 HOSTOS = linux # 宿主机的操作系统 saved-output = BUILD_DIR = OBJTREE = /mnt/hgfs/uboot SRCTREE = /mnt/hgfs/uboot TOPDIR = /mnt/hgfs/uboot LNDIR = /mnt/hgfs/uboot 说明：OBJTREE 和LNDIR为存放生成文件的目录 MKCONFIG = /mnt/hgfs/uboot/mkconfig obj = src = CROSS_COMPILE = arm-linux- OBJS = cpu/arm920t/start.o LIBS = lib_generic/libgeneric.a board/smdk 2410/libsmdk2410.a cpu...... 阅读全文

codeforces div1 B / codeforces div2 D B. Blackboard Fibonacci time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fibonacci numbers are the sequence of integers: f0 = 0, f1 = 1, f2 = 1, f3 = 2, f4 = 3, f5 = 5, ..., fn = fn - 2 + fn - 1. So every next number is the sum of the previous two. Bajtek has developed a nice way to compute Fibonacci numbers on a blackboard. First, he writes a 0. Then, below it, he writes a 1....... 阅读全文

Junit4.8版本，领先的Java单元测试框架。 “为单元测试打下一个稳固的基础，尤其是以Ant/Maven和Eclipse进行的单元测试。” 本书介绍了： 1.单元测试 2.将JUnit与TDD，BDD，持续集成以及其他最佳实践进行整合 3.数据库和Web应用程序的单元测试 第1部分 认识JUnit 第1章 JUnit起步 创建自动测试的开发人员。 1.1 证实它能运行 框架的概念：框架是一个应用程序的半成品，框架提供了一个可复用的公共结构，可以在多个应用程序之间进行共享。开发人员将框架融入到自己的应用程序中，并且加以扩展以满足他们特定的需求。 框架与工具包...... 阅读全文

package com.example.wenzi; import java.util.Random; import android.os.Bundle; import android.app.Activity; public class MainActivity extends Activity {@Overrideprotected void onCreate(Bundle savedInstanceState){super.onCreate(savedInstanceState);setContentView(R.layout.activity_main); String text="固定的中文"; try {String selectText = getRandomText(text); System.out.println("----------------------------------->>>>>>>>>>>>>>>>"); System.out...... 阅读全文

Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（<=30）是发票张数。随后是 N 行输入，每行的格式为： m Type_1:price_1 Type_2:price_2 ... Type_m:price_m 其中正整数 m ...... 阅读全文

以均价来看，iPhone行货4999的价格比小米1999多出了3000块，而购买的人多出无数倍，这让我不禁非常想要探究到底是什么带 来了这个差价，或许就像讨论过程中很多人说的，就算你都把它讨论明白了，也无法改变大家的选择，但我只想把我的想法表达出来，大家，尤其是iphone用 户拼命反击的同时，也希望在无人的角落能够仔细想想我说的对不。 说在前面的话：以均价来看，iPhone行货4999的价格比小米1999多出了3000块，而购买的人多出无数倍，这让我不禁非常想要探究到底是 什么带来了这个差价，或许就像讨论过程中很多人说的，就算你都...... 阅读全文

  以boost::function和boost:bind取代虚函数 分类： c++2008-10-13 01:31 29023人阅读 评论(57) 收藏 举报 functionthreadclass单元测试设计模式interface 以boost::function和boost:bind取代虚函数 这是一篇比较情绪化的blog，中心思想是“继承就像一条贼船，上去就下不来了”，而借助boost::function和boost::bind，大多数情况下，你都不用上贼船。 boost::function和boost::bind已经纳入了std::tr1，这或许是C++0x最值得期待的功能，它将彻底改变C++库的设计方式，以及应用程序的编写方式。 Scott Meyers的Effective C++ ...... 阅读全文

  参考网站：http://express.ruanko.com/ruanko-express_3/webpage/tech-overnight_1.html                     http://blog.sina.com.cn/s/blog_539d361e0100ncgw.html                     http://enetq.blog.51cto.com/479739/800135(写得不错) 阅读全文