iiihavedone-CSDN博客

原创修理牛棚(东华大学OJ练习题)

修理牛棚：在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚（牛棚的总数S:1<= S<=200）没有住满。剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。所以有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度，且宽度设为1。因为有些门遗失，农民约翰需要架起新的木板作为门。他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。农民约翰想将他购买的木板总长度减到最少。计算拦住所有有牛的牛棚所需木板的最小总长度。

2021-03-21 12:45:24 210

原创隐藏口令(东华大学OJ练习题)

有时候程序员有很奇怪的方法来隐藏他们的口令。Billy"Hacker"Geits会选择一个字符串S（由L个小写字母组成，5<=L<=100,000），然后他把S顺时针绕成一个圈。如字符串cbadfa，绕成一个圈后，我们认为字符串首尾相连。每次取其中一个字母作为起始字母，并顺时针依次取字母而组成一个字符串。这样将得到一些字符串。比如字符串cbadfa，按照以上规则取出的字符串有：cbadfa badfac adfacb dfacba facbad acbadf我们找到最小的

2021-03-19 23:21:50 334

原创排队打水问题(东华大学OJ练习题)

问题描述 :　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入说明 :　　第一行n，r (n<=500,r<=75)　　第二行为n个人打水所用的时间Ti (Ti<=100)；输出说明 :　　最少的花费时间输入范例 :3 21 2 3输出范例 :7

2021-03-12 21:33:08 762

原创约瑟夫环(东华大学OJ练习题)

单循环链表实现约瑟夫环明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。绑匪的问题是这样：绑匪把人质和自己围成一个圈，把人质从1开始编号，一直编到k，然后绑匪自己从k+1开始编号，一直编到2k。现在从编号1开始，每次从其中选出第m个人（隔m-1选出一个人）出列，然后绑匪要求明明选定这个m值，且m值

2021-03-12 15:04:53 411 1

原创分解质因数(东华大学OJ练习题)

问题描述 :　　求出区间[a,b]中所有整数的质因数分解。输入说明 :　　输入两个整数a，b。　　2<=a<=b<=10000输出说明 :　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看范例)

2021-03-12 14:57:28 419

原创大阶乘计算(东华大学OJ练习题)

输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。参考算法：使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

2021-03-12 14:50:16 240

原创 Huffuman树(东华大学OJ练习题)

Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：

2021-03-10 13:57:11 357

原创数列2(东华大学OJ练习题)

问题描述 :思维的严密性是相当重要的，尤其是在程序设计中，一个小小的错误，就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家，深知思维严密的重要性，于是在明明很小的时候，就通过游戏的方式，训练明明的思维严密性。今天，明明的爸爸和明明做了一个数列的游戏。这个游戏很简单，就是有一数列，现在需要在这数列中选出一个或者若干个数（可以不连续），要求这些数的和能被11整除。明明的爸爸想锻炼明明思维的严密性，因此要求明明尽可能多的找出符合条件的数列来，最好一个也不要漏掉。例如一数列为“11 22 33

2021-03-07 17:07:26 410

原创数字游戏(东华大学OJ练习题)

问题描述 :现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。在这，我们将介绍一种有趣的游戏。你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。例如，这有4个数字123,124,56,90，他们可以制造下列整数─1231245690,1241235690,5612312490,9012312456,9056124123....等，总共可以组合出24(4!)种数字。但是，9056124123是最大的那一个。你可能...

2021-03-05 23:29:11 763

原创我素故我在(东华大学OJ练习题)

今天写了一道很有意思的算法题，好久没有写过博客啦，随手记下来~

2021-03-04 21:51:45 287 1

原创 C# 不搭建/配置任何Oracle环境的情况下连接Oracle数据库，并进行增删改查操作

背景：某个模块需要远程访问Oracle数据库并进行操作，因为需要将之挂在若干服务器下运行，为了使实施人员更加方便快捷，要求做到不安装OracleClient，不配置环境变量。方案一：记录我最开始使用微软自带的System.Data.OracleClient.dll 方法，踩了很多坑，这个方案多了一个配置环境变量步骤，可以直接跳过，浏览方案二① 项目添加引用System.Data.Ora...

2020-04-24 15:33:34 514

原创 [温故基础]C# 具名参数

工作了以后发现忘了好多在学校学的基础知识，比如我很多次看到调用方法时，参数前面带了冒号，都一时想不起来这种参数叫什么，只知道命名一般可以省略。比如这一段，在连个参数前面带了冒号，又给参数命了名这是为什么呢。 var reader = new StreamReader(stream: response.GetResponseStream(), encoding: Encoding.GetE...

2018-11-14 09:45:34 339

原创数据类型 text 和 varchar 在 add 运算符中不兼容

是用SQL中的 CAST函数转换string sql = "update T_News set hasRead= CAST(hasRead as varchar) +',9' where id = 10";

2018-11-07 21:06:47 3720

原创 jQuery对还未加载出来的元素注册事件

一般用户登陆后会比为登陆能看到的东西要多，而这多出来的东西通过平常的方法注册点击事件是触发不了的，除非刷新页面，但是一般都是无刷动态生成页面，这就需要用到delegate方法，前提是事件冒泡没有被取消 //为id为btn的元素注册点击事件 $("body").delegate("#btn", "click", function () {} ...

2018-11-07 21:05:07 895

原创 this指向改变的问题

一直在写后台，前端都是同事搞的，对细节上的东西很少研究，一直觉得能达到需求就行，没想到的是jQuery用了那么多，还不懂this指向的道理。源自一次查看同事写的接口时发现的。 $.ajax({type: 'POST', url: "/URL/", data: dat, success:function(reslut){ ...

2018-11-07 20:54:12 150

原创记录一个写SQL语句不好的习惯挖的坑

如果表中字段很多，类型很杂，不要怕麻烦，一定要参数化SQL语句。拼接SQL语句容易导致SQL注入就不用说了，关键是出了错也不好查出来。比如我要存一个图片，存在text类型的字段中，不管图片路径做不做加密，传进去的图片路径多少都会带有的符号，而拼接字符串导致了我没有办法处理转义字符，查了半天才查出来是这里的问题，相比一开始就参数化SQL的话，根本也不会发生这样的错误。...

2018-11-07 20:38:51 214

原创项目挂载在服务器上后，字体没有起到作用

这个问题遇到了第二次了，不希望下次遇到还百度，写下来记住。打开IIS管理器在网站选项中找到你的项目对应的网站找到MIME类型，双击打开查找你所引用的字体是否存在不存在点击鼠标右键添加，比如是.otf后缀的文件扩展名填 .otf MIME类型填 application/x-font-opentype...

2018-11-07 20:31:46 1052

原创 Android 对登陆页面的美化(一)

对登陆页面的美化(一)对EditeText的美化非常简单的实现浮动标签EditText:Android视图使用EditText之上,并提示EditText时填充文本。核心代码不超过50行先上效果图实现起来很简单，这里用到了一个github的开源组件 floatlabelededittext 和maven库地址:githubclone或download这个项目后，将他的library和v4,v7...

2018-06-15 17:09:55 2591

原创 android读取sqlite数据库的数据并用listview显示

android读取sqlite数据库的数据并用listview显示刚刚接触android，老师给了我了几个班级信息的excel，让我做一个考勤的系统出来，本篇仅记录了真机调试下，读取已有静态数据库信息并显示在listview中。准备工作开发工具为Android Studio。sqlite可视化软件SQLite Expert Professional 5已将excel表转化为的数据库 student1.........

2018-03-06 17:43:49 49492 7