- 博客(445)
- 资源 (9)
- 收藏
- 关注
原创 程序设计基石与实践专栏引导
本博文主要对通过程序设计基石与实践专栏归类,主要分为C语言与C++语言.下面对程序设计基石与实践专栏博文的索引:(待定未完待续)C语言C语言概述与基本概念C语言概述与特点C语言基本概念运算符和表达式程序的控制结构结构,联合和权枚举数组函数,指针及指针的高级应用指针point 声明C语言声明输入/输出预处理器与错误处理底层程序设计内存里C语言代码布局编写大型程序.关于程序设计基石与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-10-01 15:52:09 2671
原创 程序算法艺术与实践引导
原本计划在假期中总结完,结果速度太悠哉了,至今没整理完 。"是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征(《算法导论》)". Charles Leiserson教授在MIT算法导论第一堂课说的:“如果你想成为一个编程高手,只要两年中每天坚持编程,你就能成为编程高手。如果你想成为一名世界级的程序员,你既可以十年如一日每天坚持编程,也可以两年中每天编程,然后上一门算法课”。
2015-08-20 00:17:53 2091 1
原创 离散数学归总
离散数学是现代数学的一个重要分支,计算机科学与技术一级学科的核心课程,是整个计算机学科的专业基础课。离散数学是以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数个元素,因此它充分描述了计算机科学离散性的特点。离散数学是随着计算机科学的发展而逐步建立的,它形成于七十年代初期,是一门新兴的工具性学科。关于Discrete Mathematics更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2015-04-16 10:11:34 8967 3
转载 从边际投影中重构类别型联合分布的可视分析方法(A Visual Analytics Approach for Categorical Joint Distribution Reconstruction
作者提出了一种可视分析方法,通过高维可视化手段、重构并展示大量潜在的联合分布,以帮助用户识别其中符合事实或预期的、有价值的分布。
2016-12-22 20:00:33 2023
原创 NOTE:Deep Reinforcement Learning with a Natural Language Action Space
探索深度增强学习在nlp领域的应用,实验任务采用了nlp中较方便建立马尔可夫过程的文字游戏任务。文字游戏任务本质还是游戏,只是将当前游戏的环境和现状用文字描述出来,然后玩家根据阅读后的理解输入相应文字来作为操作方案。例如游戏显示“当前有两条岔路,请问选择左还是右?”,那么玩家则相应输入“左”或者“右”来作为操作。
2016-12-11 17:29:05 1791
原创 语法分析:自下而上分析
自下而上分析法就是从输入串开始,逐步进行“归约”,直至归约到文法的开始符号;或者说,从语法树的末端开始,步步向上“归约”,直到根结。
2016-11-30 18:35:29 13838
原创 带着Mac 扛天下
写这个博客专题的目的,就是带领那些刚刚投入OS X怀抱的同学们,认识一些优秀的教育类应用。本博客专题在选择应用时遵循了以下几个原则:首先,所有应用都是笔者曾经或者正在使用的;其次,这里面的每一个应用都会在某一方面为同仁的学习提供帮助
2016-11-28 14:24:58 3666 2
原创 贪心法
贪心法又称贪婪法, 在对问题求解时,总是做出在当前看来是最好的选择,或者说是:总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。
2016-11-28 14:20:25 4529
原创 指针与数组
用指针变量来访问数组中任一元素,通常将数组的首地址称为数组的指针,而将指向数组元素的指针变量称为指向数组的指针变量。使用指向数组的指针变量来处理数组中的元素,不仅可使程序紧凑,而且还可提高程序的运算速率。
2016-10-31 10:01:35 1338 3
原创 HDU3507 Print Article
HDU3507 Print Article.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2016-10-31 09:59:48 887 1
原创 动态规划
动态规划(DP)[1]通过分解成子问题解决了给定复杂的问题,并存储子问题的结果,以避免再次计算相同的结果。我们通过下面这个问题来说明这两个重要属性:重叠子问题和最优子结构。
2016-10-28 17:01:50 3965 1
原创 HDU3045 Picnic Cows
HDU3045 Picnic Cows .关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2016-10-28 16:07:45 1051
原创 语法分析:自上而下分析
概述本节将介绍编译程序构造中的一些典型的语法分析方法。语法分析器的功能,自上而下分析面临的问题,LL(1)分析法语法分析器的功能语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语言的语法结构是用上下文无关文法描述的。因此,语法分析器的工作本质上就是按文法的产生式,识别输入符号串是否为一个句子。这里所说的输入串是指由单词符号(文法的
2016-10-18 17:48:43 18110
原创 SGU104 Little shop of flowers (DP)
Little shop of flowerstime limit per test: 0.25 sec. memory limit per test: 4096 KBPROBLEMYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers,
2016-10-18 17:38:27 1148
原创 POJ3422 Kaka's Matrix Travels
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9244 Accepted: 3736DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix trav
2016-09-25 13:30:17 967
原创 教你一招查看朋友圈的模糊图~~~
微信推出了一种红包新玩法,用户可以在朋友圈发布经过模糊处理后的照片,其它用户要想看清晰照片只能发红包。没想到这种玩法刚推出不久,就已经被破解。有用户表示,照片模糊处理是在本地进行的,可通过抓包工具查看清晰照片。据悉破解时需要手机端和电脑端配合。具体方法是手机端
2016-09-25 13:22:00 6209
原创 让终端走代理的几种方法
在终端中直接运行命令export http_proxy=http://proxyAddress:port这个办法的好处是简单直接,并且影响面很小(只对当前终端有效)。把代理服务器地址写入shell配置文件.bashrc或者.zshrc.直接在.bashrc或者.zshrc添加下面内容export http_proxy="http://loca
2016-09-13 15:58:57 7302
原创 HDU2859 Phalanx (DP)
PhalanxTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1093 Accepted Submission(s): 522Problem DescriptionToday is army day, but the service
2016-09-12 15:19:36 1246
原创 词法分析
执行词法分析的程序称为词法分析器。本章中,了解词法分析器的功能和输出形式,熟练掌握词法分析器设计的原理和方法,能够以转换图为工具使用某种语言的编写并调试一个扫描器。在正确理解正规表达式与有限自动机的有关概念、理论的基础上,了解词法分析的自动产生原理。词法分析器的功能和设计方法,正规表达式与有限自动机的等价性,有限自动机的确定化和最小化。
2016-09-11 15:46:19 13696 4
原创 POJ2288 Islands and Bridges (DP)
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10344 Accepted: 2693DescriptionGiven a map of islands and bridges that connect these islands, a Hamilton path, as we all kn
2016-09-10 21:22:51 1009
原创 CMD获取所有连接过的WIFI密码
CMD平常人看起來根本沒什麼用,但是如果你会使用,你会发现:它真的很强大!Windows 8、Windows 8.1、Windows 10已测试成功!Windows 7没条件测试…
2016-09-10 21:21:57 1558
原创 POJ3254 Corn Fields(DP)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12435 Accepted: 6531DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)
2016-09-10 14:56:50 768
原创 利用脚本帮找回微信上删除了“好友“
相信大家在微信上一定被上面的这段话刷过屏,群发消息应该算是微信上流传最广的找到删除好友的方法了。但群发消息不仅仅会把通讯录里面所有的好友骚扰一遍,而且你还得挨个删除好几百个聊天记录,回复大家的疑问和鄙视~
2016-09-01 21:01:07 3684
原创 Smooth Code
IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. By downloading, copying, installing or using the software you agree to this license.If you do not agree to this license, do not
2016-08-23 12:07:06 1454
原创 Matrix Code
Matrix.h* Copyright(c) 2011 Gavin Liu* All rights reserved.** File: matrix.h* Brief: * Version: 1.0
2016-08-23 11:39:11 2471
原创 分治策略Divide and Conquer
对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2016-08-21 15:35:16 5724
原创 找出3的最大倍数的整数集合
题目描述:给一个包含非负整数的数组(长度为n),找出由这些数字组成的最大的3的倍数,没有的话则输出impossible。 例如,如果输入的数组为{8,1,9},输出应为“9 8 1”,并且如果输入的数组为{8,1,7,6,0},输出应为”8760″。关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2016-08-20 22:00:22 3405
原创 HDU3681 Prison Break(DP)
HDU3681 Prison Break(DP Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4476 Accepted Submission(s): 1211Problem DescriptionRompire is a robot kingdom an
2016-08-19 10:12:45 1505
原创 POJ1417 True Liars(DP)
True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2856 Accepted: 919DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast as
2016-08-14 16:25:13 928
原创 showManyImage
/************************************************************************* Copyright(c) 2012 Gavin Liu* All rights reserved.** File: showManyImage.cpp* Brief: * Version: 1.0* Author: Gavin Liu
2016-08-14 14:22:04 1137
原创 C++函数对象的应用
这个类的del函数应该如何实现呢?如果节点是new出来的,我们得delete;如果是malloc出来的,我们得使用配套的free。否则,行为就是undefined。而且,用户还可能实现了自己的定制的内存分配回收例程。我们并不知道该内存是如何分配得到的。这就是问题所在。解决方法是让用户将正确的、对应的、适配的资源释放例程传递进来,关于程序设计基石与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.
2016-08-13 11:41:36 1264
原创 POJ1185 炮兵阵地 (状态压缩DP)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24698 Accepted: 9531Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。现在,将军们规划如何部署炮兵部队,在防止误伤的前提下(保证任何两支炮兵部队之间不能互相攻击,即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内),在整个地图区域内最多能够摆放多少我军的炮兵部队。
2016-08-12 21:18:43 761
原创 C++中逗号表达式的应用
假设我们的程序需要调用三个函数f,g,h。其中f和h可能失败,可能成功,而g一定成功。f和h有返回值,g没有返回值.关于程序设计基石与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea
2016-08-12 21:15:30 4556 2
原创 HDU4455 Substrings(DP)
SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2918 Accepted Submission(s): 895Problem DescriptionXXX has an array of length n. X
2016-08-12 20:31:04 744
原创 C++中的static const
所用的环境是gcc 4.8.2 (Ubuntu 14.04 , X86平台)。注意,本文的讨论只针对类的static const成员,也就是所谓的class scope。namespace scope的情况不属于我们的讨论范围内。关于程序设计基石与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea
2016-08-12 15:20:22 1368
原创 空指针(NULL)那些事?
我们常常被告知,使用指针前需要判断是否为NULL;如果是NULL而你去使用它就会出问题。真相果真是这样吗?关于程序设计基石与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea
2016-08-12 15:13:36 1685
原创 文法和语言的基本知识
本博文中,将概述高级程序语言的结构和主要的共同特征,并介绍程序语言的语法描述方法。主要内介绍内容是程序设计语言的定义,高级语言的一般特性,高级语言的语法描述,上下文无关文法,语法分析树和二义性,乔姆斯基文法体系。任何语言程序都可看成是一定字符集(称为字母表)上的一字符串(有限序列)。但是,什么样的字符串才算是一个合式的程序呢?所谓一个语言的语法是指这样的一组规
2016-08-11 11:29:22 11641 3
原创 HDU4562 守护雅典娜(DP)
守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 609 Accepted Submission(s): 179许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。这里,我们可以建造的防御工具只有标准圆形状的防御墙,建立在雅典娜与怪物出生点之间的防御墙数目越多,胜利的希望就越大。这
2016-08-10 23:19:58 840
原创 HDU4433 Locker(DP)
HDU4433 locker Limit: 6000/3000 MS Memory Limit: 32768 K Total Submission(s): 1763 Accepted Submission(s): 800.dp[i][x][y]表示处理到第i个,后面两个数字是x,y,把前i位转正确需要的最少步数。计算dp[i][x][y]时,前i-2位是题目给的现在状态的值,第i-1位是x,第i位是y,就是把前i位转正确。要把dp[i]的状态转移到dp[i-1]去。把第i位从x转到目标态b[i]
2016-08-10 22:58:30 956
深度学习课程信息图
2018-09-02
C中的继承和多态
2015-11-06
A survery of steganographic techniques
2009-12-17
Schriftenreihe Information und Recht
2009-12-17
Networking for Computer Games
2009-12-11
Multimedia Forensics and Security
2009-11-30
Random forests(Leo Breiman)
2009-11-22
Mesh Generation(Mark Filipiak)
2009-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人