-
本版专家分：40结帖率 97.44% -
工号 姓名 check 年月 总工时 欠休天
10 aaa N 2016-03 153 -6
10 aaa N 2016-02 54 -18
13 bb N 2016-03 210.5 -2
13 bb N 2016-02 161.5 -6
10026 c N 2016-03 208.5 -1
15 dd N 2016-02 180.5 -1
15 dd N 2016-03 137 -3
需要 按 年月 行转列
工号 姓名 check 2月 总工时 欠休天 年月3 总工时 欠休天
10 aa N 2016-02 54 -18 2016-03 153 -6
13 bb n 2016-02 161.5 -6 2016-03 210.5 -2
10026 c n 2016-02 208.5 -1 2016-03
15 dd n 2016-02 180.5 -1 2016-03 137 -3
-
版主本版专家分：112746
-
-
优秀版主
2016年8月论坛优秀版主
2015年2月论坛优秀版主
-
-
微软MVP
2016年4月荣获微软MVP荣誉称号
2015年4月荣获微软MVP称号
2014年4月 荣获微软MVP称号
-
- 红花 2016年7月 MS-SQL Server大版内专家分月排行榜第一
-
-
黄花
2016年8月 MS-SQL Server大版内专家分月排行榜第二
2016年4月 MS-SQL Server大版内专家分月排行榜第二
2015年3月 MS-SQL Server大版内专家分月排行榜第二
2015年2月 MS-SQL Server大版内专家分月排行榜第二
2014年7月 MS-SQL Server大版内专家分月排行榜第二
2013年7月 MS-SQL Server大版内专家分月排行榜第二
2013年6月 MS-SQL Server大版内专家分月排行榜第二
2013年5月 MS-SQL Server大版内专家分月排行榜第二
2012年5月 MS-SQL Server大版内专家分月排行榜第二
-
-
create table py
(工号 int, 姓名 varchar(10), [check] varchar(5), 年月 varchar(10), 总工时 decimal(8,1), 欠休天 int)
insert into py
select 10, 'aaa', 'N' ,'2016-03', 153, -6 union all
select 10, 'aaa', 'N', '2016-02', 54, -18 union all
select 13, 'bb', 'N', '2016-03', 210.5, -2 union all
select 13, 'bb', 'N', '2016-02', 161.5, -6 union all
select 10026, 'c', 'N', '2016-03', 208.5, -1 union all
select 15, 'dd', 'N', '2016-02', 180.5, -1 union all
select 15, 'dd', 'N', '2016-03', 137, -3
declare @tsql varchar(6000)
select @tsql=isnull(@tsql+',','')
+''''+年月+''' '''+right(年月,2)+'月'', '
+'max(case when 年月='''+年月+''' then 总工时 else 0 end) ''总工时'', '
+'max(case when 年月='''+年月+''' then 欠休天 else -10000 end) ''欠休天'' '
from (select distinct 年月 from py) t
select @tsql='select 工号,姓名,[check], '+@tsql
+' from py '
+' group by 工号,姓名,[check] '
exec(@tsql)
/*
工号 姓名 check 02月 总工时 欠休天 03月 总工时 欠休天
----------- ---------- ----- ------- --------------------------------------- ----------- ------- --------------------------------------- -----------
10 aaa N 2016-02 54.0 -18 2016-03 153.0 -6
13 bb N 2016-02 161.5 -6 2016-03 210.5 -2
15 dd N 2016-02 180.5 -1 2016-03 137.0 -3
10026 c N 2016-02 0.0 -10000 2016-03 208.5 -1
(4 row(s) affected)
*/
-
本版专家分：8266
-
- 蓝花 2016年4月 MS-SQL Server大版内专家分月排行榜第三
-
-
这不是自连的问题。
是标准的行列转换
用case 或 pivot 都可以实现。
-
本版专家分：399 -
create table T(工号 varchar(10) ,姓名 varchar(10), [check] varchar(10), 年月 varchar(10), 总工时 float, 欠休天 int )
insert into T select '10','aaa','N','2016-03',153 ,-6
insert into T select '10','aaa','N','2016-02',14 ,-18
insert into T select '13','bb','N','2016-03',210.5,-2
insert into T select '13','bb','N','2016-02',261.5 ,-6
insert into T select '10026','C','N','2016-03',208.5 ,-1
insert into T select '15','dd','N','2016-02',137 ,-1
insert into T select '15','dd','N','2016-03',137 ,-3
declare @sql varchar(max)
select @sql=' select distinct 工号,姓名,[check]'
select @sql=@sql+','''+年月+''' as '''+name+''',(select 总工时 from T where 工号=a.工号 and 年月='''+年月+''') as 总工时'
+',(select 欠休天 from T where 工号=a.工号 and 年月='''+年月+''') as 欠休天'
from
(select distinct 年月,RIGHT(年月,1)+'月' as name from T) X
select @sql=@sql+' from T a'
--print @sql
exec @sql
/*
工号 姓名 check 2月 总工时 欠休天 3月 总工时 欠休天
---------------------------------------------------------------
10 aaa N 2016-02 14 -18 2016-03 153 -6
10026 C N 2016-02 NULL NULL 2016-03 208.5 -1
13 bb N 2016-02 261.5 -6 2016-03 210.5 -2
15 dd N 2016-02 137 -1 2016-03 137 -3
*/
drop table T
-
本版专家分：15704
-
-
蓝花
2016年9月 MS-SQL Server大版内专家分月排行榜第三
2016年3月 MS-SQL Server大版内专家分月排行榜第三
-
-
下面是静态方法，如果年月不固定，可以改为动态SQL
declare @sql varchar(100)
;with tb(工号 ,姓名,[check],年月,总工时,欠休天) as (
select 10,'aaa','N','2016-03',153,-6 union all
select 10,'aaa','N','2016-02',54,-18 union all
select 13,'bb','N','2016-03',210.5 ,-2 union all
select 13,'bb','N','2016-02',161.5,-6 union all
select 10026,'c','N','2016-03',208.5 , -1 union all
select 15,'dd','N','2016-02',180.5 , -1 union all
select 15,'dd','N','2016-03',137 , -3
)
select 工号 ,姓名,[check],[2016-02_总工时], [2016-02_欠休天], [2016-03_总工时], [2016-03_欠休天]
from (
select 工号 ,姓名,[check],年月+'_'+col as col,datavalue from tb as a
cross apply(
select N'总工时',a.总工时 union all
select N'欠休天',a.欠休天
) c(col,datavalue)
) d
pivot (
max(datavalue)
for col in ([2016-02_总工时], [2016-02_欠休天], [2016-03_总工时], [2016-03_欠休天])
) piv;
/*
工号 姓名 check 2016-02_总工时 2016-02_欠休天 2016-03_总工时 2016-03_欠休天
10 aaa N 54.0 -18.0 153.0 -6.0
13 bb N 161.5 -6.0 210.5 -2.0
15 dd N 180.5 -1.0 137.0 -3.0
10026 c N NULL NULL 208.5 -1.0
*/
- SQL中“有且仅有”一种状态的写法
- 通常我们在实际的项目中总会遇到通过子级的状态去更新父级的状态，如下所示，有六个子级数据分别从属于父级ID为568,591,593，且状态各不一样，求ID中状态只为1的数据，简而言之，求有且仅有状态为1的父级节点ID.
- 问题 G(1203): 【基础算法】0/1字符串问题
- <em>问题</em> G(1203): 【基础算法】0/1字符串<em>问题</em> 时间限制: 5 Sec 内存限制: 64 MB 提交: 127 解决: 25 [提交][状态][我的提交] 题目描述输出仅由0和1组成的长度为N的字符串，并且其中不可含有三个连续的相同子串。例如，110101就不含有三个连续的相同子串。而111010就含有一组长度为1的连续相同子串：111输入第1行：字符串长度n（n≤40） 输出第
- sql 中的 in 字句需要注意的问题
- <em>sql</em> 中的 in 字句中需要有内容，如果为空，则会报错， 因此，在 mybatis 中通过遍历集合往 in 中传数据时需要判断集合是否为空以及是否有元素： 0">
- SQL 之 自连接
- 自连接：一种虚拟方式。允许多次引用同一各表，该表就像独立的表一样，实际上创建了表的一个虚拟视图，允许多次使用这个虚拟视图。 常用在自身是自引用的表，这类的表的一列指向了同一个表中的另一列。 示例：Personnel表中的每一行都有一个列指向同一个表的另一列，这一列表示该员工的经理是谁（没有经理则用NULL）。就像指向同一个表的行的外键。 EmPloyeeID
- 一文搞懂SQL中的各种联结——内联结、自然联结、自联结、交叉联结
- 一、概述 所谓“ 联结 ”指的是数据表和本身，以及不同数据表之间的“ 联结关系 ”。常见的联结有自连接、自然连接、内连接、外联结、完全连接等等。本文以SQLite数据库作为实例讲解，创建了一个名为product的数据库用来存储产品信息。数据库中有两个表，一个productinfo，用来存储每一种产品的详细信息，另一个是vendors，用来存储提供产品的供应商信息，他们的结构分别如下： prod...
- ACM-荷兰国旗问题
- 描述 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本<em>问题</em>要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。 输入第1行是一个正整数n（n 输出对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述
- SQL错误：”***“必须是批处理中仅有的语句
- <em>问题</em>描述：SQL Server 数据库提示“错误的语法：”XXXX“必须是批处理中仅<em>有的</em>语句”解决方法： 批处理必须以 CREATE 语句开始。也就是说一个查询分析器里面<em>只有</em>一个批处理语句才是规范的语法。 CREATE DEFAULT、CREATE FUNCTION、CREATE PROCEDURE、CREATE RULE、CREATE SCHEMA、CREATE TRIGGER 和 CR
- 0/1字符串问题
- 描述 编程找出符合下列条件的字符串：①字符串中仅包含0和1两个字符；②字符串的长度为n；③字符串中不含有三个连续的相同子串。 输入格式 输入文件仅包含一个整数n（0＜n≤35），表示字符串的长度。 输出格式 输出文件仅包含一个整数，表示符合上述条件的字符串的总数。 测试样例1 输入 2 输出 4 #inc
- 推销员问题
- 有一推销员，欲到n(n<=10)个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本<em>问题</em>已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用
- 自 联 接.rar
- 自<em>联接</em>.rar自<em>联接</em>.rar自<em>联接</em>.rar自<em>联接</em>.rar自<em>联接</em>.rar自<em>联接</em>.rar
- SQL必知必会:自连接(深入浅出自连接的原理与实现)
- 先来看代码: SELECT cust_id,cust_name,cust_contact FROM Customers WHERE cust_name=(SELECT cust_name FROM Customers WHERE cust_contact="jack") 自连接是很让人困惑不解的! 因为: 结构及其简单,但是逻辑...
- myBatis sql 语句需要注意的问题
- ① 大于等于 &lt;![CDATA[ &gt;= ]]&gt; 小于等于 &lt;![CDATA[ &lt;= ]]&gt;
- 深入理解SQL的五种连接-交叉连接、内连接、外连接、联合连接、自然连接
- 一、交叉连接（CROSS JOIN） 交叉连接（CROSS JOIN）：有两种，显式的和隐式的，不带ON子句，返回的是两表的乘积，也叫笛卡尔积。 例如：下面的语句1和语句2的结果是相同的。 语句1：隐式的交叉连接，没有CROSS JOIN。 SELECT O.ID, O.ORDER_NUMBER, C.ID, C.NAME FROM ORDERS O , CUSTOMERS C W
- 编写sql语句时需要注意的一些问题
- 1、$和#的区别 #表示字符串，$表示数值，在mapper.xml文件中，当传入的参数是数值型的时候，可以使用$接收参数，这时，select语句中不需要paremeterType这个属性。但一般情况下使用#，<em>只有</em>传入map时，使用$较多。 2、做批量插入时，需要循环集合，如,在foreach中不需要加open="("和close=")"，只需要在values后的字段上面加括号就行,在
- 自回避随机行走问题
- 假设有一条狗放在某个城市中心点，它试图逃出城市，此城市有N条南北走向的街道和N条东西走向的街道，所有街道均匀交叉分布构成网格形式。这条狗在逃出城市的过程中，遇到每个交叉路口则按照随机概率的大小选择前进方向，它能够通过灵敏的嗅觉和记忆不走重复路。当狗走到某个交叉路口时，如果三个可选方向均指向以前走过的路口就必须回头，则陷入死胡同状态。设狗尝试逃出的次数设为T，假设给出某个确定的N值，分析并输出这条狗陷入死胡同的概率是多少，行走路径的平均长度是多少？成功逃出的平均路径长度和陷入死胡同的平均路径长度各是多少？
- 数据结构中栈一些需要注意的地方
- 1. 栈的定义 栈（stack）是限定在仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又成为后进先出的线性表。 栈的插入操作，叫作进栈，也称压栈、入栈；栈的删除操作，叫作出栈，也<em>有的</em>见弹栈。 2. 栈的抽象数据类型 对于栈来说，理论上线性表的操作特性它都具备，可由于它的特殊性，所以针对它
- sql中自连接的使用
- 一、用SQL自连接查询处理列之间的关系 SQL自身连接，可以解决很多<em>问题</em>。下面举的一个例子，就是使用了SQL自身连接，它解决了列与列之间的逻辑关系<em>问题</em>，准确的讲是列与列之间的层次关系。SQL代码如下： 1 SELECT FIRST.CNumber， SECOND.PCNumber 2 FROM Course FIRST， Course SECOND 3 WHERE FIRST.PCNu
- SQL Server 中创建视图报错：错误信息提示“错误的语法：'CREATE VIEW'必须是批处理中仅有的语句。
- 如上图所示，SQL Server提示错误信息。 通过查找网上资料可知，CREATE VIEW语句有一个条件，即该语句必须是第一个被执行的，而在该图中有一个use xsgl，所以系统提示错误。解决方法是：在CREATE VIEW语句的上方和下方加一个GO指令即可。 ...
- SQL解决过去M天内连续N天符合某条件问题
- 本博客是来源CSDN BBS上一个<em>问题</em>。原<em>问题</em>如下： 从系统时间往前M天内，有连续M天交易笔数小于B笔的商户。 表设计： CREATE TABLE prm_tbl(zoneno NUMBER, last_days NUMBER, min_days NUMBER, min_trans NUMBER); CREATE TABLE acc_tbl(d_date DATE, merch NUMBER
- MYSQL中查询TOP N的问题
- MYSQL中查询TOP N的<em>问题</em> 分组top
- 错装信封
- 有n个信封，包含n封信，现在把信拿出来，再装回去，要求每封信不能装回它原来的信封，问有多少种装法?给定一个整数n，请返回装发个数，为了防止溢出，请返回结果Mod 1000000007的值。保证n的大小小于等于300。测试样例：2返回：1class CombineByMistake {public: int countWays(int n) { // write code her...
- 加法分解
- /*<em>问题</em>描述 给一个正整数n，输出它所<em>有的</em>正整数加法的分解方法。 <em>注意</em>： 1． 根据输入的要求决定交换加数的位置是否视为不同的分解方案。 2． 不分解也视为一种分解方案。 3． 按字典序输出所有分解方案，格式见样例。 输入格式 输入共1行，包含2个正整数n和m，之间用一个空格隔开。n表示待分解正整数，m是1或者2： 1表示交换加数的位置是否视为不同的分解方案； 2表示交换加数的位
- 贪心算法问题
- 算法笔记：贪心法一、概念1. 贪心法（Greedy Algorithm）定义 求解最优化<em>问题</em>的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择； 贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择，即总是遵循某种规则，做出局部最优的选择，以推导出全局最优解（局部最优解-&gt;全局最优解）2. 对贪心法的深入理解 （1）原理：一种启发式策略...
- 队列问题
- 1、什么叫队列？队头、队尾怎么区分? 队列(queue)是只允许在一端进行插入操作。而在另一端进行删除操作的线性表。 允许插入的一端称为队尾，允许删除的一端称为队头。 2、队列有哪些基本操作？ 3、链式队列入队操作，就是在链表尾部插入结点，代码如何实现？ 4、链式队列出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，
- sql内连接、外连接和自连接查询
- 一. 前言： 通常在项目中对表的查询都是关联多张表，多表查询就涉及到<em>sql</em>的内连接、外连接和自连接查询。本篇文章将简单的介绍这些<em>sql</em>连接的使用，希望对大家有所帮助。 二. 数据准备： 先准备两张表： 1. 学生表：student select * from student; 2. 教师表：teacher select * from teacher;
- 随记_求N位数范围内的所有自幂数
- 今天遇到了一道题，让用Python求100 - 999 之间的水仙花数，出于好奇百度了一下，发现水仙花数只是三位数的自幂数，<em>问题</em>来了，怎么求N位数范围内的所有自幂数？ 先看看水仙花数求解过程 水仙花数 通过数学运算求解 通过数学运算取出每一位上的数 # 求水仙花数，范围100 - 999 num_list = [] # 存放自幂数 for x in range(100,1000...
- 【贪心】洛谷 P1107 最大整数
- 题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输出格式输入格式： n n个数输出格式： 连接成的多位数输入输出样例输入样例#1： 3 13 312 343 4 7 13 4
- DS线性结构—火车问题 (Ver. I)
- 题目描述 某火车站<em>只有</em>一条铁轨供火车停靠，所<em>有的</em>列车都从一侧进入，从另一侧出来。如果此时，列车A首先进入铁路，然后列车B在列车A离开之前进入铁路，则列车A不能离开，直到列车B离开（如下图所示）。车站最多有9列火车，所有火车都有一个ID（编号从1到n），列车按照Order1的顺序进入铁路，你需要确定列车可以以Order2的顺序从地铁站离开。 输入 测试数据有多组 每组包含一个整数N和两...
- 在设计数据库时需要注意哪些？
- 1.在针对表结构设计时如果是n对n的关系，尽可能的设计成1对N的关系。避免表关联太复杂，以便于提高查询效率。 2.首先在定义字段名称是尽可能以简单字符串来完成，建议是能读懂字段所存储内容的大概意思，同时字段名称的长度在14个字符以内。 3.明确表字段是否允许为空,不建议表字段都为可为空,因为当为null时就会影响到查询效率。 4.在设置字段类型是时需要考虑字段应该存放那些值,有效的节
- [数据库]关于设计表时应该注意的问题
- 如有错误欢迎大家指出。这段时间在家里，做了点修正。 1、慎重选择表名。 有两种选择： 按照多数开发语言的命名规则。比如（myCustomer）。 按照多数开源思想命名规则。比如（my_customer）。 按照咱们中国人的思想。比如（我的客户）。 第一种有个缺点，很容易忘掉大写的字母。 第二种则比较好，每个WORD间用下划线连接，避免遗忘。 第三种建议不要用，虽然很好记。不觉得解析
- create function 必须是批处理中仅有的语句
- SQL Server 数据库提示“错误的语法：”XXXX“必须是批处理中仅<em>有的</em>语句”报错的原因分析 解析：批处理必须以 CREATE 语句开始。也就是说一个查询分析器里面<em>只有</em>一个批处理语句才是规范的语法。 CREATE DEFAULT、CREATE FUNCTION、CREATE PROCEDURE、CREATE RULE、CREATE SCHEMA、CREATE TRIGGER 和 CR
- 数据库-面试题（持续更新）
- 来自牛客网的汇总1. MySQL查询时，<em>只有</em>满足<em>联接</em>条件的记录才包含在查询结果，这种<em>联接</em>是（内<em>联接</em>）。内<em>联接</em>：典型的<em>联接</em>运算，使用像 = 或 <> 之类的比较运算符。包括相等<em>联接</em>和自然<em>联接</em>。内<em>联接</em>使用比较运算符根据每一表共<em>有的</em>列的值匹配两个表中的行。例如，检索 students 和 courses 表中学生标识号相同的所有行。外<em>联接</em>：外<em>联接</em>可以是左向外<em>联接</em>、右向外<em>联接</em>或完整外部<em>联接</em>。 在FROM子
- 有一个数组，某些数字出现了N次，只有一个出现了M次，求出该数字
- 有一个数组，某些数字出现了N次，<em>只有</em>一个出现了M次，求出该数字。 将所<em>有的</em>二进制位一一列出来，按照位进行对齐。如果要找到数据在该位上是0，那么其他所<em>有的</em>数把这个位上所<em>有的</em>0 1加起来之和，对N取模一定是等于0的，也就是一定能整除出现的次数。按照这个思路去判定要找的那个数，找出那个数据各个位是0还是1，最后转换为十进制数据就可以得到我们要的结果。<em>注意</em>保存目标数据位数的容器要超过数组中最大数据的二进
- c++学习笔记第一篇 列车调度问题
- c++学习笔记第一篇 列车调度<em>问题</em>题目列车调度描述某列车调度站的铁道<em>联接</em>结构如Figure 1所示。其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。设某列车由编号依次为{1, 2, …, n}的n节车厢组
- 判断闰年 输出闰年
- #include #include int LeapYear(int n){ if((n%400==0)||(n%100!=0)&&(n%4==0)){ return 1;} else{ return 0; } } void main() { int n; printf("2000年到3000年之间所<em>有的</em>闰年如下：\n"); for(n=2000;n if(Le
- P1012 拼数(字符串）
- 题目描述 设有 nn 个正整数 (n≤20)(n≤20) ，将它们<em>联接</em>成一排，组成一个最大的多位整数。 例如： n=3n=3 时， 33 个整数 1313 , 312312 , 343343 <em>联接</em>成的最大整数为： 3433121334331213 又如： n=4n=4 时， 44 个整数 77 , 1313 , 44 , 246246 <em>联接</em>成的最大整数为： 74246137424613 输...
- 还在用Not in为什么不用 join
- 在一次实际的业务中，检查SqlServer性能报表，客户的一个操作非常慢，检查报表后发现一个插入语句执行了11S，一个保存业务竟然有这么慢的SQL语句，检查发现是前辈在Insert into中使用了Not in。这里也不废话了想知道NOT IN为什么慢去百度一下吧，我就不说了。 后来我改写NOT IN为LEFT JOIN 整个插入由11S降到1S以内。我举个例子吧 not in 的
- 【区间完全覆盖问题】
- 区间完全覆盖<em>问题</em> 例题1 描述：给定一个长度为m的区间，再给出n条线段的起点和终点（<em>注意</em>这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[
- 动态规划入门之硬币问题
- 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子<em>问题</em>的解将由上一次子<em>问题</em>的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。
- MySQL 5.7使用时出现的问题
- create database create;报错：ERROR 1064(42000)： You have an error in your SQL syntax; <em>check</em> the manual that corresponds to your MySQL server version for the right syntax to use near ‘create' at line1.解决方...
- 华为OJ 高级题（一） 铁路栈问题
- 说实话，华为Oj上的题目分级并不是完全合理，像这道铁路栈<em>问题</em>，其实就是一道判断出栈队列是否可能的数据结构题，最多也就是一道中级题吧。
- 数据库查询中的n+1问题
- 简介在orm框架中，比如hibernate和mybatis都可以设置关联对象，比如user对象关联dept 假如查询出n个user，那么需要做n次查询dept，查询user是一次select，查询user关联的 dept，是n次，所以是n+1<em>问题</em>，其实叫1+n更为合理一些。mybatis配置UserMapper.xml&lt;resultMap id="BaseResultMap" type="t...
- 面试题：八皇后问题（N皇后问题）
- 八皇后<em>问题</em>是一个以国际象棋为背景的<em>问题</em>：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？这道题目也可以稍微延伸一下，变为 N×N的棋盘上放置N个皇后，其他条件相同。
- python练习题19：四叶玫瑰数
- 描述 四叶玫瑰数是4位数的自幂数。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。（例如：当n为3时，有1^3 + 5^3 + 3^3 = 153，153即是n为3时的一个自幂数，3位数的自幂数被称为水仙花数） 输入格式 该题目没有输入。 输入输出示例 示例 输入 输出 示例 1 无 （红色字体只表示输入格式） 3...
- NYoj42 一笔画问题
- 欧拉图 + DFS （比较模糊...）
- sql算某段时间有几个星期一,取本月所有的周三, 取上个月所有的周三 etc
- <em>sql</em>算某段时间有几个星期日 DECLARE @t TABLE(dt DATETIME) DECLARE @dtStart DATETIME DECLARE @dtEnd DATETIME SET @dtStart='2014-10-01' SET @dtEnd='2014-10-31' WHILE @dtStart < @dtEnd BEGIN IF DATEPART(WEEKD
- 约瑟夫环实现编号是1，2，……,n的n个人按照顺时针方向围坐一圈
- 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人<em>只有</em>一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
- C语言---“自守数”问题
- #include void main() { //巧妙的绕过了 计算平方的过程，因为太大的数字平方超出了范围。 long mul,number,k,a,b; printf("将输出100000以内的自守数：\n"); for(number=0; number0; k
- 安装SQLserver的注意事项
- 安装的时候看到很多服务默认自动启动，想起任务管理器里很多服务关不掉，就索性把这些服务都设置成手动启动了，结果。。。装好后连接补上数据库了，我猜是服务没开启，网上找了很多，最后发现只要开一个SQL Server(MSSQLSERVER)就够了，具体说明如下： SQL Server(MSSQLSERVER)是必须要开启的，这个是数据库引擎服务，就像汽车的发动机一样。 SQL Server代理(MS
- Oracle数据库自连接查询的缺点及解决方法
- <em>问题</em>：我们在Oracle数据库中，如果需求要查询出 EMP 表中的所有员工及员工对应的领导时，就需要用到自连接查询：查询语句如下：select e.empno,e.ename,e.mgr from emp e,emp b where e.empno = b.mgr; 但是，我们知道，自连接至少需要有两张表，并且会进行笛卡尔全集，（笛卡尔积：两张表行数的乘积）所以自连接查询...
- 数据库连接查询时的注意事项
- 查看的<em>sql</em>的技巧
- 随机行走
- 随机移动 c++
- 24点问题（穷举法/C++）
- 算24点（point24） 【<em>问题</em>描述】 几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。 您可以使用的运算<em>只有</em>：+，-，*，/，您还可以使用（）来改变运算顺序。<em>注意</em>：所<em>有的</em>中间结果须是整数，所以一些除法运算是不允许的
- 带密码的约瑟夫环建立一个单链表，编写程序依次输出出列顺序
- n个人围坐在一起，每人拥有一个密码。开始时从一个人按顺时针方向报数，报到m为止（m<=20），最后报数的人出列，将出列的人的密码数作为下一个m。从出列人的下一位开始顺时针报数，数到m的人出列。如此循环下去，直到所有人出列为止。 条件n=7m=20密码以次为3172474 要求 建立一个单链表，编写程序依次输出出列顺序。
- 简单的迷宫问题（DFS+回溯）
- 输入一个n×n的迷宫，规定左上角为起点，右下角为终点，寻找一条路径输入：n，表示迷宫的尺寸随后是n×n的矩阵，0表示迷宫的道路，1表示墙壁#include&lt;bits/stdc++.h&gt; using namespace std; const int dirx[4]={ 1, 0, 0,-1}; const int diry[4]={ 0, 1,-1, 0}; //定义四个方...
- 嵌套循环应该注意的问题
- 在使用嵌套循环中，一定要<em>注意</em>的：是否有变量的初始值发生了改变，再简单的嵌套只要是没有在内循环中设定初始值，则就有可能出错！ 练习的程序： //求满足下面条件的三位数n,它除以11所得到的商等于n的个位数字的平方和，且其中至少有两位数字相同。 #include //using namespace std; int main() { int n;
- sql server区分大小写查询
- <em>sql</em> server默认不区分大小写查询，但是<em>有的</em>时候部分查询语句却需要区分大小写查询，这个时候就需要进行一些特殊处理。区分大小写主要分两种方法。转二进制判断select * from table where cast(name as varbinary)=cast('LiYuanBa' as varbinary) --短字符串 select * from table ...
- 可用贪心算法解决的几个基本问题
- 关键：看<em>问题</em>有没有贪心选择性质和最优子结构性质。有些<em>问题</em>看似是可以用贪心算法，但是实际用贪心算法却得不到最优解。构造贪心算法后，需要一定的证明来确定它的正确性。常用证明方法：反证法、调整法。 几个基本<em>问题</em>： 1. 活动安排<em>问题</em>。 设有n个活动的集合e={1，2，…，n}，其
- 【洛谷】P1012 拼数（贪心）
- 题目链接 题目描述 设有 n 个正整数 (n≤20)将它们<em>联接</em>成一排，组成一个最大的多位整数。 例如： n=3 时， 3 个整数 13 , 312 , 343 <em>联接</em>成的最大整数为： 34331213 又如： n=4 时， 4 个整数 7 , 13 , 44 , 246 <em>联接</em>成的最大整数为： 7424613 输入输出格式 输入格式： 第一行，一个正整数 n 。 第二行， n 个...
- 旅行推销员问题之C语言算法
- 旅行推销员<em>问题</em>：一位旅行推销员想要访问n个城市中每个城市恰好一次，并且返回到出发点。应如何走才能使总距离最短？其实就是求带权完全无向图中访问每个顶点恰好一次并且返回出发点的总权数最小的回路，即总权数最小的哈密顿回路。思路：把n个城市做全排列，并求出每种排列对应的总距离，然后选择最短的一个。推论：把上面求出的最短哈密顿回路看作一个圆，求出最短哈密顿回路以后，从回路上任一点开始出发而访问每个顶
- [面试] 每个飞机只有一个油箱， 飞机之间可以相互加油
- 已知： 每个飞机<em>只有</em>一个油箱， 飞机之间可以相互加油（<em>注意</em>是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈， <em>问题</em>：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从 共5架飞机 1，2，3，4，5 1，2，3号飞机从起点A起飞逆时针飞到全程8分之1加油点D，3号机为其他两架加满油返航。 1，2号继续飞到全程4分之1加油点B，2号机为1号机加
- PTA—逆散列问题
- 7-8 逆散列<em>问题</em> （30 分） 给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突<em>问题</em>，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。 但是现在要求解决的是“逆散列<em>问题</em>”，即给定整数在散列...
- 递归算法实现骑士遍历棋盘问题
- 用递归算法是实现骑士遍历棋盘<em>问题</em>！！c++语言实现
- SQL内连接与外连接
- 概述 1、内<em>联接</em>（典型的<em>联接</em>运算，使用像 = 或 内<em>联接</em>使用比较运算符根据每个表共<em>有的</em>列的值匹配两个表中的行。例如，检索 students和courses表中学生标识号相同的所有行。 2、外<em>联接</em>。外<em>联接</em>可以是左向外<em>联接</em>、右向外<em>联接</em>或完整外部<em>联接</em>。 在 FROM子句中指定外<em>联接</em>时，可以由下列几组关键字中的一组指定： 1）LEFT JOIN或LEFT OUTER JOIN 左
- 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）
- 约瑟夫环2、 约瑟夫（Josephus）环<em>问题</em>：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
- DNA排序，简单的排序题
- 现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。 逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i &lt; j 且 A[i] &gt; A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。 输入 第1行：两个整数n和m，n(0&lt;n&lt;=50)表示字符串长度，m(0...
- 算法学习1：旅行售货员问题
- 有一推销员，欲到n 这里假设起点不限，从任意起点出发均可。 <em>问题</em>的抽象即为求解一个图的最小汉密尔顿回路。从一个点出发，不重复地走遍图中的所有点，即得到一条汉密尔顿回路。此题求解<em>问题</em>的最优解，考虑到<em>问题</em>的规模比较小，可以使用暴力法得到所有解。因为要求不重不漏，<em>问题</em>就转化为求数组全排列。可用递归回溯求全排列。筛选出选定的起点，然后依次算其回路成本，最终选出最优解。 #
- java题： 设有n个正整数，将它们联接成一排，组成一个最大的多位整数。例如：N=3时，3个整数13、312、343联成的最大整数为：34331213；
- import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class test1 { public static void main(String[] args) { System.out.println("请至少
- 前端编码问题
- 编码惯例：“万国码”，全球所有语言做成一个码表，即unicode码 表，这种编码的坏处是码表太庞大，好处是同时使用多种语言。所谓的utf-7、utf-8之类就是unicode的某种相对高效的实现，不管某个字 符用utf编码为几个字节，他们都属于同一个unicode超集。我们常遇到的中文编码是gb2312、gbk、gb18030和utf-8，不严谨的 讲，前三者大致相互兼容，但都和utf-8不兼容。...
- 连续子序列最大和问题的四种经典解答
- <em>问题</em>描述 给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所<em>有的</em>整数都是负的，那么连续子序列的最大和是零。
- noip普及组2007 Hanoi双塔问题
- 其实就是高精度，公式：2^(n+1)-2 #include #include using namespace std; //ifstream cin("hanoi.in",ios :: in); //ofstream cout("hanoi.out",ios :: out); int main() { ios :: sync_with_stdio(false); //流的加速 int
- JoyOI火车进出栈问题(水水版+普通版+强化版) 高精度压位+筛素数+统计约数+快速幂=卡特兰数
- 题目 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 水水版：n&lt;=100 普通版：n&lt;=30000 加强版：n&lt;=50000 题解 CatalanCatalanCatalan数列 给定n个0和n个1，它们按照某种顺序排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个...
- 推销员问题 （ETS）
- 有一推销员，欲到n(n<=10)个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本<em>问题</em>已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用。
- 关于BP算法的一点理解
- 关于BP算法的一点理解 由于最近在撸毕设初次接触机器学习的神经网络部分今天学习了前馈神经网络的部分，仅供自身学习总结用，有不足之处还望指教。 前馈神经网络是一种最简单的神经网络，各神经元分层排列。每个神经元只与前一层的神经元相连。接收前一层的输出，并输出给下一层．各层间没有反馈。是目前应用最广泛、发展最迅速的人工神经网络之一。研究从20世纪60年代开始，目前理论研究和实际应用达到了很高的水平。...
- java的Calendar，获取月份少一月的问题及其它注意事项
- java的Calendar，获取月份少一月的<em>问题</em>及其它<em>注意</em>事项本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：代码块import java.util.*; public class DateClass { public static void main(String args[ ]) { Date m = new D
- 兔子产子
- //从前有一对长寿的兔子，他们每个月生出一对小兔子， //第<em>一个月</em>新生产的兔子两个月就长大了，在第三个月初开始生 //他们的下一代小兔子，这样一代一代的生下去，不考虑兔子 //的寿命，求第n个月出生多少对小兔子 //简单示例: //比如输入1，第<em>一个月</em>出生的兔子<em>只有</em>一对，所以输出为1 //比如输入2，第二个月出生的兔子<em>只有</em>一对，所以输出为1 //比如输出为3，则该月份有两
- 多表内连接查询关键字不对应时要注意的一个问题
- 作者：iamlaosong 多表连接查询中最常用的事内连接，内连接中最常用的是等值连接，即在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列。例如： select * from tb_evt_mail_clct a, tb_evt_dlv c where a.clct_date between to_date('2015-6-11'
- N把钥匙开门的概率问题
- 最近在网上遇到下面这样一道题目： 在一个冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把可以打开宝箱，加入没有任何提示，随机尝试，问： (1) 恰好第k次(1= (2) 平均需要尝试多少次？ 本题中最大的焦点在于<em>问题</em>(1)，网上给出了两种互相矛盾的结果 1/N 和 (((N-1)/N)^(K-1))*(1/N). 经过仔细推敲，发现了其中的原因。 首先，看一下抽签<em>问题</em>： N
- 数据库的内联接、外联接
- 数据库的内<em>联接</em>、外<em>联接</em> 转载网址：http://www.cnblogs.com/younes/archive/2010/07/12/1776046.html 现在有两个表：customers和orders customer表， orders表， 普通查询， 左外<em>联接</em>查询， 右外<em>联接</em>查询， 内<em>联接</em>查询， 说明： 1）普通的查询方式默认为内联
- 动态规划——硬币问题
- package dynamic_programming;/** * @author Tom Qian * @email tomqianmaple@outlook.com * @github https://github.com/bluemapleman * @date 2017年8月22日 *//* <em>问题</em>：我们有无数个面值为1、3、5的硬币，试问给定目标值n，如何用最少的1、3、
- 递推——位数问题
- <em>问题</em> E: 【例3.5】位数<em>问题</em> 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在所<em>有的</em>N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 输入 读入一个数N。 输出 输出有多少个数中有偶数个数字3。 样例输入 2 样例输出 73 提示 O(n)为n位数中偶数个3的个数 J(n)为n位数中奇数个3
- sql大小写问题
- <em>sql</em>语句中的字母大小写规则随语句元素的不同而变化，同事还要取决于你正引用的事物和My<em>sql</em>服务器主机上的操作系统。 Sql关键字和函数名（例：select now（）;）关键字和函数名不区分字母的大小写。 数据库、数据表和视图的名字。在服务器主机上，MySQL数据库和数据表用底层文件系统中的目录和文件表示。因而数据库和数据表名字的默认字母大小写情况将取决于服务器主句上的操作系
- 面试常考算法题(二)--荷兰国旗问题
- 面试常考算法题(二)–荷兰国旗<em>问题</em> 荷兰国旗<em>问题</em>是面试中常考的一个题目,涉及到的思想并不是很复杂. 荷兰国旗<em>问题</em> 题目 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N) <em>问题</em>解析 最差解法 这个<em>问题</em>如果不考虑时间复杂度和空间复杂度的话,最简单的解法自然是使用辅助数...
- 数据库查询n+1问题
- 简介在orm框架中，比如hibernate和mybatis都可以设置关联对象，比如user对象关联dept 假如查询出n个user，那么需要做n次查询dept，查询user是一次select，查询user关联的 dept，是n次，所以是n+1<em>问题</em>，其实叫1+n更为合理一些。mybatis配置UserMapper.xmltes
- 归纳与递归
- 归纳与递归 如果我们知道如何求解规模为n-1的<em>问题</em>，那么我们的任务就化为如何把解法扩展到规模为n的<em>问题</em>。 想必大家都听过这样一个故事，从前有座山，山上有座庙，庙里有个老和尚，老和尚他说从前有座山，山上有座庙，庙里有个老和尚，老和尚他说从前有座山，山上有座庙，庙里有个老和尚，老和尚他说从前有座山，山上有座庙，……。这个故事没完没了的重复着，直到讲故事的人烦了、累了才会停下来...
- 深入浅出SQL(1)-学习方法及目录结构
- 该系列文章系个人读书笔记及总结性内容，任何组织和个人不得转载进行商业活动！ Head First SQL；对我来说算是一个比较陌生的命题，开始吧！ 《MySQL中文文档》 熟悉了书中的学习方法和内容的目录结构； 《深入浅出SQL》——《Head First SQL》 学习方法： 目标：理解它，然后确定不会忘记它； 1.慢慢来，理解越多，需要强记的就越少； 2.勤做练习，...
- sql性能优化的注意事项
- 1.查询的模糊匹配 尽量避免在一个复杂查询里面使用 LIKE '%parm1%'—— 红色标识位置的百分号会导致相关列的索引无法使用，最好不要用.解决办法:其实只需要对该脚本略做改进，查询速度便会提高近百倍。改进方法如下： a、修改前台程序——把查询条件的供应商名称一栏由原来的文本输入改为下拉列表，用户模糊输入供应商名称时，直接在前台就帮忙定位到具体的供应商，这样在调用后台程...
- 算法实现题：统计数字问题
- 算法实现代码：给定表示书的页码n,计算书的全部页码中分别用到多少次数字0，1，2，3，4，5，6，7，8，9
- Jira 用户权限设置
- Jira 用户权限设置，原文，http://www.cnblogs.com/sunwei2012/archive/2010/11/18/1881197.html，http://www.360doc.com/content/10/0331/17/1115580_21049303.shtml，本人在此基础上进行完善。
- 关于check-in应该是在代码审查之前还是之后
- 关于这个<em>问题</em>，一直有争论。 在<em>check</em>-in之前进行review的好处是保证repository中代码的整洁，缺点是增加了代码分享的延迟，延长了集成测试的周期。 关于<em>check</em>-in之后进行review，参加此文：《Check In Early, Check In Often》 http://www.codinghorror.com/blog/2008/08/<em>check</em>-in-early-
- 需找新的美猴王——约瑟夫环 猴王问题
- 曰：初时，天地混沌未开，后盘古生而开之，三皇五帝治世，世界遂分四大部洲。 东洲有山，曰花果山，天生一石猴，石破天惊，王于群猴。求艺，实菩提名之曰“悟空”。 后悟空大闹天宫，为佛祖所困，五百载，为观音点化，乃保唐曾取经，历八十一难而成正果，封斗战胜佛，自此闻达三界，而昔日“美猴王”之名亦渐成经久之传说…… 话说，这一日，斗战胜佛回山省亲，见花果山群猴之乱，不复昔日之繁荣，太息曰：“国不可一日无君，猴亦不可一日无王！”遂令众猴推举新王，然则众猴所举德高望重者，非一，众也。佛略思，遂语于众猴曰如此如此，众猴
- 按月进行分组统计，上个月的21号到本月20号是一个月
- 按月进行分组统计，上个月的21号到本月20号是<em>一个月</em> <em>sql</em> 如下： select to_char(add_months(c1-20,1),'yyyymm') c1,sum(c2) c2 from tablename group by to_char(add_months(c1-20,1),'yyyymm') order by c1
- 项目上线之前的注意事项
- 1.<em>注意</em>查看新版本添加的所有url是否区分正式环境和测试环境，包括接入第三方的SDK和自己项目用到的接口 2.上线新版本要修改项目的VersionName和VersionCode 3.查看新写的接口是否仍旧用着测试数据
- T1313 位数问题（#Ⅱ- 3）
- 【题目描述】 在所<em>有的</em>N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 输入包含一行，一个字符串，长度不超过1000。读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【源程序】 #include&lt;iostream&gt; #include&lt;c...
- Python练习册 第 0006 题：你有一个目录，放了你一个月的日记，都是 txt，为了避免分词的问题，假设内容都是英文，请统计出你认为每篇日记最重要的词。
- 笔者最近初接触Python语言，在做一些简单的刷题练习。 第 0006 题：你有一个目录，放了你<em>一个月</em>的日记，都是 txt，为了避免分词的<em>问题</em>，假设内容都是英文，请统计出你认为每篇日记最重要的词。 题目如上，鉴于目前网上的答案难找且质量参差不齐，在本文中，笔者尝试着从一个Python新手
- 关于SpringBoot bean无法注入的问题（与文件包位置有关）
- <em>问题</em>场景描述整个项目通过Maven构建，大致结构如下： 核心Spring框架一个module spring-boot-base service和dao一个module server-core 提供系统后台数据管理一个module server-platform-app 给移动端提供rest数据接口一个module server-mobile-api 其中server-platform-app 与
我们是很有底线的