王小白的博客-CSDN博客

原创 Python文件处理——文件的读写和计数

一、创建文本文件FarewellCambridge.txt。内容为： Very quietly I take my leave As quietly as I came here; Quietly I wave good-bye To the rosy clouds in the western sky. The golden willows by the riverside Are

2017-11-03 15:06:05 2414

原创算法设计与分析——棋盘覆盖问题

在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。该棋盘为特殊棋盘，蓝色的方格为特殊方格。棋盘覆盖问题是指，要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。用分治法设计一个求解棋盘覆盖问题的算法，并且用c++语言实现。思路分析：第一眼看到这个题目，我是蒙的，除了暴力

2017-11-01 14:34:40 34118

原创算法设计与分析——删数问题

-通过键盘输入一个高精度的正整数n（n的有效位数<=240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 -输入：n，s -输出：最后剩下的最小数 -输入示例： 178543 4 -输出示例： 13思路：使用贪心算法，从左到右依次遍历，找到第一次出现的a(k)>a(k+1)

2017-10-27 01:59:33 2330

原创算法设计与分析——使用dijkstra算法计算最短路径并且给出路径上的节点序列

算法课的一道作业题：给定一个有向图，求v1到其他各节点的最短路径长度，以及最短路径。要求：对dijkstra算法进行补充，使新算法在找出这些最短路径长度的同时，也能求出路径上的节点序列。输入：一个有向带权图输出的基本形式如下：基本思路：使用dijkstra计算v1节点到其他所有节点的路径长度：二维数组cost[][]：存放有向带权图的初试状态；一维数组s[]：bool类型，标记节点是否被选取

2017-10-27 01:37:48 9579 2

原创 Python数据结构——序列、字典

一、定义函数countchar()按字母表顺序统计字符串中所有出现的字母的个数（允许输入大写字符，并且计数时不区分大小写）。形如： def countchar(str): ... ... return a list if __name__ == "__main__": str = input() prin

2017-10-20 17:57:35 3636

原创关于接口和抽象类

导师建议拥有一个个人博客，将每天的收获分享到个人博客里，算是一个总结。我这个编程小白偷了一个月的懒之后，今天终于准备开始更新自己的博客了。开心开心 ^^ ^^ ^_^最近在看程杰著的大话设计模式一书，感觉非常棒，但是竟然是C#语言的，我这个编程小白唯一稍微会一点的大概就是java了吧，所以我决定把里面的代码改写成java版本，锻炼一下自己的编程技能，顺便在博客里做个记录呀！接口： interfa

2017-10-20 17:06:49 263

sunshine__0411的博客

原创 Python文件处理——文件的读写和计数

原创算法设计与分析——棋盘覆盖问题

原创算法设计与分析——删数问题

原创算法设计与分析——使用dijkstra算法计算最短路径并且给出路径上的节点序列

原创 Python数据结构——序列、字典

原创关于接口和抽象类

空空如也

空空如也

原创 Python文件处理——文件的读写和计数

原创 算法设计与分析——棋盘覆盖问题

原创 算法设计与分析——删数问题

原创 算法设计与分析——使用dijkstra算法计算最短路径并且给出路径上的节点序列

原创 Python数据结构——序列、字典

原创 关于接口和抽象类

空空如也

空空如也

原创算法设计与分析——棋盘覆盖问题

原创算法设计与分析——删数问题

原创算法设计与分析——使用dijkstra算法计算最短路径并且给出路径上的节点序列

原创关于接口和抽象类