June.lu-CSDN博客

转载堆和栈的区别（转过无数次的文章）

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两

2017-09-20 00:27:49 416

原创最大堆实现堆排序

堆排序（这里使用的是最大堆）思想：1、将当前的堆转换成最大堆（从最大的非叶子结点开始，(1)判断根结点和左右结点的大小交换相互的位置，使得该子树成为最大堆，每次交换成功后就继续往该结点的子结点去重复(1)操作，直到根结点后再去下一个非叶子结点，直到根结点)2、转成最大堆后，每次就将第一个结点互最后一个结点进行交换，然后将整个堆的长度减去1（因为最后一个结点就是整个数组中最大的元素，

2017-09-13 00:36:30 812

原创回文串划分（动态规划）

题目描述给出一个字符串 s，对这个字符串进行切分，每个子串都必须是一个回文字符串，问最少要切多少次。Example：给出 s = “aab”，返回最少切分次数 1。因为只需要一次切分就能把 s 切分成符合要求的两个子串[“aa”, “b”] 。暴力法：枚举起点和终点去求该区间字符串的最长回文字串（时间复杂度O（n^2））,找到后就去递归剩下的字串（时间复杂度

2017-09-11 21:52:49 1201

原创图的广度遍历

题目描述现有一些格式为A / B = k的等式，A和B均为字符串变量，k为一个实数（浮点数）。如果能够找到答案，则返回答案。若答案不存在，则返回-1.0。样例给出等式a / b = 2.0, b / c = 3.0。问题为a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?。返回[6.0, 0.5, -1.0,

2017-09-02 23:46:05 559

原创二维费用背包问题+空间优化（滚动数组）

题目描述：在计算机世界，我们一直追求用最小的资源产生最大的价值。现在，假设你可以支配m个0和n个1。同时有一些只有0和1组成的字符串。你的任务是用这些0和1去组成这些字符串，输出最多能组成多少个字符串。每个0和1只能被使用一次。样例输入样例一输入: Array = {"10", "0001", "111001", "1", "0"}, m = 5, n =

2017-09-01 13:54:40 750

原创快速排序

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。通俗的来说，就是每次选数组的第一个数作为基数，然后以后的操作就是把在基数右边且小于该基数的数与该基数交换和在基数左边且大于该

2017-09-01 13:18:47 314

转载中文版iTween帮助文档、参数解析

1. CameraFade（摄像机的渐隐）其中Camera或者场景的东西并没有消失，只是在屏幕上贴了一张贴图首先，要用到摄像机的渐隐/显功能的话，必须调用CameraFadeAdd()函数，来添加背景图片，不然在运行时会包错。下面来讲解一下CameraFade里面需要用到的几个函数1） CameraFadeAdd() //当不传参的时候，会默认一个黑

2017-07-13 15:21:59 437

转载浅谈Express中的app.locals对象字面量

原文：http://cnodejs.org/topic/57a5b34300bb7f2c700c7b9c为什么app.locals定义的键值对能在模板中直接访问呢不知道大家在使用express框架开发的过程中，有没有过这样的疑问，在app.locals这个对象字面量中定义的键值对，是可以直接在模板中使用的，就和res.render时开发者传入的模板渲染参数一样，那么为什么能这样操作

2017-03-28 20:35:12 2225

原创 Nodejs express框架之jade模板的学习笔记

使用jade的环境配置node.js的环境，并且在全局安装jade即在命令行中执行npm install -g jadejade的使用与html不同：元素的标签不要写例如：html head title body上面表面html是所有元素的父节点，head是title的父节点，body和head是兄弟节点如何区分元素与标签：

2017-03-03 21:07:46 597

原创 Nodejs 实现爬虫的改造：Promise优化、动态页面数据的获取、多个页面并发爬取

跟着Scott老师把上一次的那个爬虫代码进行改造，主要包括单个网页爬取变为多个网页爬取、使用Promise来优化多层回调、动态数据的获取（Scott老师视频中没有的，自己乱搞一个晚上出来的。。。）首先来介绍一下Promise，Promise可以将多层的回调转换为链式来操作，大大提升了代码的可读性与维护性。从表面上看，Promise只是能够简化层层回调的写法，而实质上，Promise的精髓是“

2017-02-16 13:45:26 8886 5

原创 Nodejs 实现天气的查询

今晚刚看了一下我的大神室友用Python实现天气查询，然后我把他的数据偷过来用Nodejs写了天气的查询，写的过程中，发现我的大中国真的超级大，有2000++多个城市，，顿时十分自豪2333333 下面直接来看代码：先把城市的数据包装成一个模块：cityData.js/** * Created by Turne 2017/2/15. */city = { '北京': '101

2017-02-15 01:43:42 6252

最近跟着慕课网的Scott老师课程谢了个小爬虫，爬取当前学习课程的课程列表信息，由于当前该页面的源码与老师当时写的不太一样，所以按照老师的代码是爬取不了的，对于这部分苦搞了一个下午才搞定（毕竟自己对javascript一无所知....）,使用Nodejs来写爬虫，我觉得好在不再需要用正则表达式这个恶心的东西了来爬取自己想要的数据，使用Nodejs来选择自己需要爬取的数据就相当于用javascrip

2017-02-13 01:01:51 691 1

原创 Express框架的安装与建立第一个Express的工程

一直听别人说Nodejs的Express框架很强大，今天自己跟着《Node,js开发指南》的步骤来安装，但是发现了出现了很多问题，原因是Express版本的更新，下面来总结一下所遇到的问题：安装Express框架：本地模式：npm install express 执行该命令后会在当前文件夹下生成一个node_modules目录全局模式：npm install -g express

2017-02-12 17:56:53 7107

原创文件I/O fs模块的基本用法

开发中我们经常会有文件I/O的需求，node.js中提供一个名为fs的模块来支持I/O操作，fs模块的文件I/O是对标准POSIX函数的简单封装。文件I/O，写入是必修课之一。将数据写入某个文件中：fs.writeFile(文件名, 数据, 回掉函数(err))，可以异步的将数据写入一个文件, 如果文件已经存在则会被替换，如果不存在的话，会自动生成文件名为该名称的文件并将数据写入其中。

2017-02-11 00:38:27 827

原创 Nodejs的单线程、异步IO与事件驱动

下面先来看一个例子：console.log("程序开始！");setTimeout(function () { console.log("执行第一个函数！")},0);setTimeout(function () { console.log("执行第二个函数！")},0);console.log("程序结束！")/*输出程序开始！程序结束！执行第一个函

2017-02-09 13:51:22 2787

原创 Nodejs中exports与module.exports的区别

下面先来看个例子：var a = { name : 'a', fun : function(){ console.log(this.name); }};var b = a;a.fun();b.fun();//输出a ab.name = 'b';a.fun();b.fun();//输出b bb = {name:'c' ,fun

2017-01-19 02:26:21 560

原创 php中global和$GLOBALS[]的区别

下面我们先来看一个例子：关于global使用的：<?php /**********************PHP晋级之路 Create by June************************/$a = 1;$b = 2;function fun1(){ global $a,$b; $a = &$b;}fun1();echo $a;?

2016-10-08 01:10:54 1141

原创 CSS笔记

最近跟着布尔教育的十八哥学习HTML，做了点笔记，记录一下，方便以后查看：1.盒子与盒子之间优先使用margin。2.盒子与文字之间优先使用padding。3.margin与padding后面的参数按照上右下左顺时针的方向来定义，当某一个位置没有对应的值，这取对边的值。例如：margin：10px 20px30px ==> 上右下左对应的值分别为：10px、20px、30px、

2016-09-30 20:10:49 337

原创【DirectX游戏开发】Direct3D初始化

刚开始接触DirectX，所以特地对整个DirectX3D初始化框架都做了点解释，方便自己以后观看，其他部分注释是来至于网上大神的。#include #include #pragma comment(lib,"d3d9.lib")#pragma comment(lib,"d3dx9.lib")#pragma comment(lib,"winmm.lib")const int

2016-08-31 10:28:21 745

原创 Codeforces Round #356 D.Bear and Tower of Cubes DFS

D. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. He

2016-06-10 22:16:18 923

原创 Codeforces Round #356 C. Bear and Prime 100

C. Bear and Prime 100time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. In the

2016-06-10 21:52:26 1091

转载二分查找，你真的掌握了吗？

博主地址：http://blog.csdn.net/walkinginthewind/article/details/8937978二分查找，最基本的算法之一，也是面试中常被考察的重点，因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。题目列表：1. 给定一个有序（非降序）数组A，求任意一个i使得A[i]等于target，不存在则返回-

2016-06-10 20:53:35 1890

原创 Codeforces 676D Theseus and labyrinth 模拟+bfs

D. Theseus and labyrinthtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheseus has just arrived to Crete

2016-06-06 22:06:56 1003

原创 Codeforces 676C Vasya and String 尺取法

C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o

2016-06-06 21:20:40 382

原创 The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project

Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th

2016-04-23 22:24:32 464

原创 The 13th Zhejiang Provincial Collegiate Programming Contest - I People Counting

People CountingTime Limit: 2 Seconds Memory Limit: 65536 KBIn a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at the BG. They did that

2016-04-23 22:01:55 756

原创 FZU Problem 2227 邮票

Problem 2227 邮票Accept: 30 Submit: 68Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一天Bob收到一封信。Bob知道瓦罗兰大陆的邮局从A城市送信到B城市，乐意使用从A城市到B城市的邮票（A, B）,或者使用从B城市到A城市的邮票（A, B

2016-04-19 00:31:48 499

原创 FZU Problem 2223 神奇的计算器

Problem 2223 神奇的计算器Accept: 11 Submit: 79Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description为了帮助正在学习除法的表弟，Yellowstar想制作一个计算器，它能给出整数除法的完整结果。具体来说，给出两个整数m、n：如果m/n是整

2016-04-18 16:13:03 607

原创 FZU Problem 2132 LQX的作业二项分布

Problem 2132 LQX的作业Accept: 161 Submit: 448Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionLQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概

2016-04-15 11:46:43 519

原创 FZU2081 买票三人行队列模拟

Problem 2081 买票三人行Accept: 109 Submit: 391Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Descriptionlzs，v11，shadow三个人一起去火车站买票，售票处有三个窗口，每个窗口都有人在排队，三个人各自独立地选择了一个窗口去排队买票，现在已知从开始

2016-04-14 13:57:10 629

原创 POJ 1836 Alignment 变形的LIS

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15323 Accepted: 4974DescriptionIn the army, a platoon is composed by n soldiers. During the mor

2016-04-04 21:57:41 357

原创 POJ 3267 The Cow Lexicon 基础DP

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9199 Accepted: 4369DescriptionFew know that the cows have their own dictionary with W (

2016-04-04 21:38:59 903

原创 POJ 1276 Cash Machine 多重背包O(n*m)算法

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31407 Accepted: 11288DescriptionA Bank plans to install a machine for cash withdrawal. The

2016-04-04 18:41:27 455

原创 POJ 1837 Balance 基础DP

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12659 Accepted: 7935DescriptionGigel has a strange "balance" and he wants to poise it. Actually,

2016-04-04 18:28:52 469

原创 POJ 1019 数论基础题

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37350 Accepted: 10780DescriptionA single positive integer i is given. Write a program to

2016-03-31 19:16:16 872

原创 Codeforces Round #346 (Div. 2) C模拟

C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of to

2016-03-31 14:02:21 490

原创 Codeforces Round #346 (Div. 2) B

B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berland will hold a School T

2016-03-31 13:54:23 474

原创 Codeforces Round #346 (Div. 2) A

A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya lives in a round building, whose entran

2016-03-31 13:48:58 372

原创 CSU 1697 Surface Area of Cubes 思维题

题意：用1*1*1的小立方体叠成一个A*B*C立方体，然后给出N个小立方体的中心(x,y,z)然后依次拿走该立方体，在拿走N个立方体后求剩下立方结合体的表面积。思路：首先算出当前立方体的表面积记为sum，然后判断现在要拿走的立方体有多少个面记为s1已经被算在里面了，即可得出没有算的面为6-s1，就可以知道拿走这个立方体后，丢失了s1个面，然后得到了6-s1的面，;但你每次拿走该立方体时

2016-03-27 20:59:39 696

空空如也

空空如也