- 军军小站|张军博客
搜索到与相关的文章
各行各业

1025:统计硬币

题目描述假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。输入格式输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。输出对于每组测试数据,请输出可能的组合方式数,每组输出占一行。样例输入23548样例输出12本题的思路类似于鸡兔同笼问题,所以不难想到使用几个for循环对可能值进行穷举,下面是我写的一个算法,在穷举上略有优化。1#inclu

系统 2019-08-12 09:27:33 2121

各行各业

Dependency Property 依赖属性

依赖属性就是一种可以自己没有值,并能通过使用Binding从数据源获得值(依赖在别人身上)的属性。拥有依赖属性的对象称为“依赖对象”。WPF开发中,必须使用依赖对象作为依赖属性的宿主,使二者结合起来。依赖对象的概念被DependencyObject类所实现,依赖属性的概念则由DependencyProperty类所实现从这棵继承树上可以看出,WPF的所有UI空间都是依赖对象。看最简单的依赖属性classStudent:DependencyObject{pu

系统 2019-08-12 09:26:55 2121

数据库相关

浅谈数据库设计技巧

说到数据库,我认为不能不先谈数据结构。1996年,在我初入大学学习计算机编程时,当时的老师就告诉我们说:计算机程序=数据结构+算法。尽管现在的程序开发已由面向过程为主逐步过渡到面向对象为主,但我还是深深赞同8年前老师的告诉我们的公式:计算机程序=数据结构+算法。面向对象的程序开发,要做的第一件事就是,先分析整个程序中需处理的数据,从中提取出抽象模板,以这个抽象模板设计类,再在其中逐步添加处理其数据的函数(即算法),最后,再给类中的数据成员和函数划分访问权限

系统 2019-08-12 01:54:48 2121

数据库相关

git常用命令收集-tag

二、tag1、列出所有标签gittag2、过滤某些标签Git使用的标签有两种类型:轻量级的(lightweight)和含附注的(annotated)。轻量级标签就像是个不会变化的分支,实际上它就是个指向特定提交对象的引用。而含附注标签,实际上是存储在仓库中的一个独立对象,它有自身的校验和信息,包含着标签的名字,电子邮件地址和日期,以及标签说明,标签本身也允许使用GNUPrivacyGuard(GPG)来签署或验证。一般我们都建议使用含附注型的标签,以便保留

系统 2019-08-12 01:54:17 2121

数据库相关

IndexedDB技术简介(三)

今天做一个IndexedDB(以下简称IDB)的demo,运行环境是Firefox10。DEMO演示链接(firefox10+only)我们做一个阅读列表的页面,可以让用户把任意网址存入这个阅读列表中,并为每一个网址起一个名字,也可以随时删除,且列表可以按网址自动去重。正如上一篇文章介绍的步骤,我们先初始化数据库,然后建表,然后把添加/删除/读取网址的事件和数据库操作绑定在一起。首先是html代码:_bodyonload="init()">_buttono

系统 2019-08-12 01:54:14 2121

数据库相关

不同服务器数据库之间的数据操作

不同服务器数据库之间的数据操作--创建链接服务器execsp_addlinkedserver'ITSV','','SQLOLEDB','远程服务器名或ip地址'execsp_addlinkedsrvlogin'ITSV','false',null,'用户名','密码'--查询示例select*fromITSV.数据库名.dbo.表名--导入示例select*into表fromITSV.数据库名.dbo.表名--以后不再使用时删除链接服务器execsp_dr

系统 2019-08-12 01:54:12 2121

数据库相关

HDU 2825 Wireless Password(AC自动机+状压DP)

题意:有一个长为n(n<=25)的字符串,它至少由k个magicword组成,现在给出m个magicword,求出这个字符串组成的可能种数。构造AC自动机进行搜索,dp【i】【j】【k】表示字符串长度为i,匹配字典树上的第j个节点,并且已经匹配上k个magicword时的总数。则转移方程为(dp【i+1】【j的儿子】【k|j的儿子的状态】+=dp【i】【j】【k】)%mod;需要注意的是,因为单词可以重复使用,所以单词结尾的fail指向root指向的各节点

系统 2019-08-12 01:53:21 2121

数据库相关

找工作笔试面试那些事儿(11)---数据库知识总结(

一、相关概念和知识点1.数据依赖:反映一个关系内部属性与属性之间的约束关系,是现实世界属性间相互联系的抽象,属于数据内在的性质和语义的体现。2.规范化理论:是用来设计良好的关系模式的基本理论。它通过分解关系模式来消除其中不合适的数据依赖,以解决插入异常、删除异常、更新异常和数据冗余问题。3.函数依赖:简单地说,对于关系模式的两个属性子集X和Y,若X的任一取值能唯一确定Y的值,则称Y函数依赖于X,记作X→Y。4.非平凡函数依赖:对于关系模式的两个属性子集X和

系统 2019-08-12 01:52:22 2121

数据库相关

vim的常用命令

平常最多是用vim来编辑单个文件,看看源码。就是写几k行代码时也没有用一些其他的插件,只是设置了高亮等一些自带的属性。这样的好处是,换到任何一台新机上都能立马使用。网上流传了大量的“vim命令合集”,“把vim打造成一个IDE”之类的文章,我觉得至少对我来说意义不大。我觉得把以下这些命令用熟的话,vim已经算是一个非常好用的工具,足够日常使用了。打开/退出vim-Rfile1只读打开:qall退出所有文件:wq写入并退出:q!强制退出插入i在当前位置生前插

系统 2019-08-12 01:51:54 2121