2015年12月_treeshy

原创 java *** 制作圣诞贺卡

前几天用写了个圣诞贺卡的软件，今天有空把代码贴一下。主文件： package test; import javafx.application.*; import javafx.scene.control.*; import javafx.scene.effect.BlendMode; import javafx.scene.effect.BoxBlur; import javafx

2015-12-24 16:30:36 2838 3

原创 c++ 数据结构 *** 哈夫曼树的应用——压缩软件

数据结构的作业，压缩软件用的，具体写的过程中有哪些问题在程序里说吧。头文件与常量部分：利用char的8位，来存储文件里的元素。每次取出文件中的8位并记录这八位出现的次数用来进行哈夫曼数的建立。 #include #include #include #include #include using namespace std; //利用char进行8位一取，这样不管是字符类型还是

2015-12-24 10:16:49 4792 4

原创 c++ 数据结构 *** 树的部分实现

代码如下: #pragma once #ifndef HEAD_H #define HEAD_H #include #include #include using namespace std; template class tree; template class treeNode { friend tree; private: Type data; treeNode* left;

2015-12-20 19:36:44 303

原创 C++ 数据结构 *** 广义表的部分实现

这几天学了个广义表，之所以用了几天是因为唐nj的ppt错误点太多，以及周五周六晚上都跟着小酸奶一起出去吃饭。。。代码如下： #pragma once #ifndef HEAD_H #define HEAD_H #include using namespace std; enum nodetype { HEAD, ATOM, LIST }; template class Lis

2015-12-20 11:16:10 412

原创制作自己的圣诞贺卡

这几天一直在写java大作业，具体功能都很简单，但是画面可能比较好看吧。先贴几张效果图。这是进入程序的画面接下来是一些card的图整个画面其实还是挺好看的，程序写下来也比较流畅，没有什么特别难的地方。通过这次写这个程序体会到一定要先想好框架然后再写，对于很多接口一定要想好再写，免得发生明明已经写好很长一段代码了，却发现构架不对，出现没有接口之类的问题。也

2015-12-16 15:54:26 1011

原创 JavaFX 内置的布局面板

今晚看了一下JavaFX SDK中布局容器相关类，面板(Pane)。写个大概吧。 FlowPane: 节点以水平方式一行一行放置或者垂直方式一列一列放置。垂直的FlowPane会在高度边界处自动换列，水平的FlowPane会在宽度边界处自动换行。 FlowPane flow = new FlowPane(); flow.setPadding(new Insets(

2015-12-12 21:53:53 10110

原创 POJ 3126 *** Prime Path

题意:给两个1000-9999内的素数A,B，每次改变A的一个位上的数字，得到后的数字必须为素数。问最少需要多少步才能得到B。想法:对于A而言每次改变一个数字，那么用bfs遍历对A而言所有可能的状态同时判断是否为素数就可以了。代码如下： #pragma warning(disable:4996) #include #include #include #includ

2015-12-09 08:51:26 264

原创 POJ 3087 *** Shuffle'm Up

题意:给定s1、s2两堆卡片，s1最底下一张放在s2最底下那张的上面，然后依次交错形成s堆。将s堆的上一半分给s2，下一半分给s1。输入s1、s2、s，问s1、s2能否通过上述变换最终形成s。想法:搜索，每对s1、s2做一次变换之后便查看结果是否等于s，用map做记录就可以了。代码如下： #pragma warning(disable:4996) #inclu

2015-12-09 08:49:50 388

原创 POJ 1811 *** Prime Test（详解Miiler_Rabin算法与Pollard_Rho算法）

题意:对于一个给定的数n，判断n是否为质数，n如果为质数，输出“Prime”，如果为合数，则输出其最小的素因子。分析：其实这道题就是对于Miller_Rabin算法和Pollard_Rho算法的应用，具体的详解如下（刚买的椰子味身体乳香香的，感觉自己变成了一颗大椰子哈哈） Miller_Rabin随机性素数测试方法：先给出费马定理的定义：如果p是素数，则a^(p-1)==

2015-12-05 15:30:08 733

原创 SCU 2401 *** The Story Of Finding Love

想法：用优先队列，对经过的加油站进行排序，然后取最大就ok了代码如下： #pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include using

2015-12-03 17:36:12 333

treeshy的博客