Jazz_Charles-CSDN博客

原创编译原理实验六—代码优化

实验目的：1. 通过上机实习，加深对代码优化的理解，掌握基本块优化、循环优化的方法。 2. 掌握利用 DAG 进行基本块优化的技术。坑....闷头写了两天总算模拟出了个能跑得起来的差不多的代码，里面还有很多地方可以优化，函数和结构都有很多....先懒着这样吧实现代码（待改进版）#include#define PB push_backusing n

2017-05-26 23:00:26 3642

原创 codeforce792A (Python FirstBlood)

题意就是sort统计一下纯练手简直是拿头开Python的坑，找道水题完整的写个程序，结果还是失败了....留作纪念：1. Python2 原来和cpp,Java不一样的地方在于不能按空格读integer,只好读一行字符串（Python2的raw_input(), Python3的input()）2. 用split()把string里的内容读到list里，可以用很神奇的方法直接构

2017-04-03 10:12:26 418

原创 Software Engineering Revision Vol.1

Chapter 1：1. What are the essential attributes of goodsoftware? Acceptability Dependabilityand security Efficiency Maintai

2017-03-11 11:28:50 767

转载 Windows+VS2013爆详细Caffe编译安装教程

1. 安装cuda Cuda是英伟达推出的GPU加速运算平台我这里安装的是cuda7.5,已经安装过的忽略,还没有安装过的这里有安装教程.windows下面安装还是非常简单的. 点击打开链接2. 下载cuDNN(其实是个压缩包) https://developer.nvidia.com/cudnn 用于深度学习加速.

2016-12-16 16:53:11 409

原创初探快速傅里叶变换（FFT）

初探快速傅里叶变换，谈谈自己的一些浅见吧，希望以后能把理论基础和相关应用补充一下。在信号处理过程中会遇到时域和频域两种不同的表示方法。对于多项式来说 f(x)=a0+a1*x+a2*x^2+....+an*x^n 而言也可以有两种表示方法系数表示法和点集表示法。（即相对于对函数而言，给出函数表达式或给出函数经过的顶点两种表达形式）（1）时域—

2016-12-13 16:56:53 771

转载【转】Android Studio SQLite Database Example

这两天初接触android studio的轻量级数据库sqlite，找到一个很好的全英sample教学，不很难懂也用不着翻译了。三个界面的大致过程是1. 先创建一个主界面，用来显示所有的学生信息（缩略版），并设置add button可以实现添加。2. 再创建一个信息界面，用以增删改查和显示每个学生的详细信息。3. 第三个界面用以实现点击学生详细信息去获取学生id（隐藏学生id并显示

2016-11-29 23:08:10 472

原创 hiho week104 splay

描述小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。小Hi：怎么了？小Ho：小Hi你也知道，我平时运气不太好。所以这也反映到了我写的Treap上。小Hi：你是说你随机出来的权值不太好，从而导致结果很差么？小Ho：就是这样，明明一样的代码，我的Treap运行结果总是不如别人。小Hi，有没有那种没有随机因素的平衡树呢？小Hi：当然有了，这次我

2016-06-30 23:10:35 395

原创五颗球

夏季学期认识实习使用visual basic，完成一个五颗球小游戏制作。初探vb靠着皮毛的一点语法知识每天码6、7个小时，一个礼拜终于做了出来。虽然没有用控件数组，用的是坐标控制，显然对球的操作还是稍微麻烦了一些。虽然验收时还是感觉自己的好烂心有不甘,但至少没借鉴任何东西，靠着无尽的debug.print一个字母一个字母死啃了1100多行的代码的苦劳了吧。vb源码：http://pas

2016-06-24 21:55:32 452

原创 hdu 4405 Aeroplane chess

Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal pr

2016-06-10 15:45:00 433

原创 poj 2096 Collecting bugs

DescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possible

2016-06-10 11:15:25 529

原创 hdu 2159 FATE

Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s

2016-05-28 19:53:51 396

原创 poj2528 Mayor's Posters

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council

2016-04-04 11:12:46 335

原创 noip2002 矩形覆盖

Description在平面上有 n 个点（n 这些点可以用 k 个矩形（1Input有若干组测试数据。每组的第1行有两个整数n、k，分别表示平面点数和需用来覆盖这些点的矩形数。接下来有n行，每行有两个整数xi、yi，表示点的坐标(xi, yi)，（0Output对每组测试数据，输出满足条件的最小的矩形面积之和。 Sample Inp

2016-03-29 18:19:16 844

原创 hdu 1016 Prime Ring Problem

Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.

2016-03-17 21:12:19 336

原创 poj 1631 Bridging signals

Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12333 Accepted: 6736Description'Oh no, they've done it again', cries the chief designer

2016-02-15 22:26:09 345

原创 hdu 2955 Robbies

Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to

2016-02-03 10:34:26 439

原创 shuoj1973 鸡排销售查询系统

Description看着虫虫重写的铁路购票系统使用非常方便，xyiyy想要虫虫帮忙实现一个鸡排销售情况查询的系统，主要是针对XX路上销售情况的查询。已知在XX路上，从东往西共有n个住户，标号分别为1，2……n-1，n，初始时，所有住户购买的鸡排数都为0。现只要求实现两个非常简单的功能，就是更新销售信息和查询[L,R]区间内有几位住户购买的鸡排数为3的倍数。系统命令的表示如下：1）0

2016-01-28 22:30:15 823

原创 hdu2795 Billboard

Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements

2016-01-28 10:03:29 341

原创 vijos1556 祖玛游戏

背景yxy's revenge(yxy的复仇）yxy逃出了JZP的迷宫，他趁JZP在酣睡的时候把JZP给拖走了....描述当JZP再次醒来时，发现他在yxy的地盘上。他发现他进入了一个祖玛游戏：地上有一圈槽形成一个圆，他在圆心上。在一圈槽上有n个可以摆放球的地方，在他的旁边有m个洞，可以从每个洞都可以拿到无限多的一种球（有红的，黄的，绿的...）。JZP

2016-01-18 23:53:31 842

原创 vijos1232 核电站问题

自己的dp很弱于是从一些基础的dp题慢慢开始学习。题目：描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。格式输入格式输入文件只有一行，两个正整数N,M。输出格式输出文件只有一个正

2016-01-15 21:07:08 2715 2

原创 Lisp---数列反转

原理待补充：> (define a (list 1 2 3 4))> a(1 2 3 4)> (define (reverse items) (define (cons-rev items ans) (if (equal? items '( )) ans (cons-rev (cdr items) (append (li

2016-01-01 10:59:29 1207

原创 vijos p1303 拦截导弹

Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入数据只有一行，该行包含若干个数据，之间用半角逗号隔开，表示导弹依次飞来的高度（导弹最

2015-12-03 21:15:07 826

原创 shuoj1900 小6爱夜跑

Description自从小6学了最短路算法之后，就成了一个不折不扣的最短路理论拥护者，每次在校园里夜跑的时候，只要确定好起点和终点他就能快速算出最短的路径。然而小6却没有走过每一条路，只是对这些路径长度做了一个粗略估计，于是每条路就有了估计值与实际值的差距。小6想要知道从起点到终点，按照其中任意一条预估的最短路径跑，实际最长可能需要走过的路程。（因为同一长度的最短路可能有多个）

2015-11-28 15:53:56 738

原创 poj2481 Cows

DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.Farme

2015-11-21 17:02:37 438

原创 shuoj 1659 跳马问题

Description给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。注意马是走“日”形的。Input输入有若干测试数据。每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。Output

2015-11-07 22:55:34 1355

原创 Trie树模板

Trie树，又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。Trie树 c++模板#includeusing namespace std;#define MAX 2

2015-11-04 12:51:27 570

原创浅谈析构函数

在面向对象的程序设计之中，一般的类之中最重要的四个函数为：1.构造函数2.赋值函数（重载=）3.拷贝构造函数4.析构函数示例：#include using namespace std;class B{private: int x,y;public: B() { x=y=0; cout<<"constructor1"<<

2015-10-31 22:25:34 552 1

原创 Lisp---基本有理数类

题目：构造一个基本的有理数类。第二章讲的主要是构造数据抽象等问题。在构造一个有理数过程中，用到了面向对象程序设计的思想，把整个有理数封装成为一个类。之后对有理数的基本操作都可以用这个完成。涵盖了有理数的加减乘除，以及用GCD确保有理数是最简分数。新接触的(define x (cons a b))可以简单的理解为pair x , 取出里面的元素a= (car x), b= (c

2015-10-22 13:39:38 571

原创 shuoj1962 Water and Fire Maze

Description现在Yaoge在梦境中，他变成了一个小精灵，被困在一个N*M大小的迷宫中。在这个迷宫中，有些方格中是水池，有些方格中则充满了岩浆。如果Yaoge需要通过水池的格子，则需要处于水元素的状态；同样，如果他想要通过岩浆的格子，则需要处于火元素的状态。除此之外，还有一些格子是墙壁，无法通过；另一些格子是空地（包括起点和终点），可以自由通过。迷宫中有些空地上还放

2015-10-08 22:48:10 592

原创 Lisp---牛顿迭代法求平方根

题目：求给定数的平方根求平方根无法直接得到，本次利用牛顿迭代法进行求解。若求解x的平方根sqrt(x), 大体思路为每次猜测一个答案guess，和x进行比较，而牛顿迭代法中每次求出y和x/guess的平均值（更接近实际的平方根）牛顿迭代法介绍：http://baike.baidu.com/link?url=NG3VdxSymk9tzEJolsvsK5Elvicc2EYBL1

2015-10-08 16:15:01 1235

原创 C++ 简单Vector模板类

刚接触类的相关内容，完成了简单的Vector模板类的项目。用template 来实现n维向量的相关性质。写的时候其中有几个关键的地方1.模板类的函数定义必须和头文件放在一个cpp文件里，系统不支持模板类的单独编译。2.定义模板类的成员（友元）函数时，都要加 template or template 。3.对于模板类的友元函数，都声明成了非约束（unbound）模板友元。

2015-09-30 22:42:58 1309

原创 Lisp---实现阶乘

题目：输入n，实现n的阶乘。第一次接触Lisp，刚刚对语法有了零星的认识，重点是括号的位置使用，加强对括号的作用理解。以下用Lisp实现n的阶乘：>(define (fact n) (if (= n 1) 1 (* n (fact (- n 1)))))

2015-09-25 15:21:52 1026

原创 hdu1176 （简单逆dp）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33557 Accepted Submission(s): 11476Problem Description都说天上不会掉馅饼，但有一天gameboy正走

2015-09-18 18:00:43 501

原创 hdu1159 (简单dp)

Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequ

2015-09-18 17:14:45 477

Jazz_Charles的博客